Originalmente el personaje iba a ser un varón llamado “Ninja Shiranui” pero SNK declaró que su objetivo era colocar un nuevo ídolo en las series de Fatal Fury así que decidieron cambiarlo por Mai. En su creación el diseñador de Mai preguntó si era posible añadir mas movimientos pausados a la animación de Mai y así quedara mas fluida, quedando suficiente memoria en el juego se aprobó esto. El resultado de la pose final, sorprendió favorablemente a la gente…

Mai, al ser la única Shiranui que continúa con vida, es la legitima heredera del clan y sus artes ancestrales de ninjutsu. Aprendió desde muy pequeña de su abuelo y mentor, el experto en Kenpo Hanzo Shiranui, los secretos del ninjutsu y aprendió a desarrollar y a utilizar con gran eficacia y precisión la habilidad excepcional de controlar el fuego conocida como Pyrokinesis, volviéndose una experta en ocultar su presencia al silenciar por completo sus pasos.

Eventualmente la pequeña Mai se convirtió en una jóven extremadamente bella, de físico perfecto, tanto así que ella recibía propuestas de matrimonio de docenas de hombres. Fue en esta faceta de su entrenamiento, cuando conoce a Andy Bogard, un jóven que había llegado a entrenar con el abuelo de Mai. Inmediatamente Mai quedo perdidamente enamorada de él. Después de un tiempo Andy decide regresar a SouthTown con su hermano y Mai se entristece por esto, pero no tuvo otra opción más que quedarse en Japón ya que su entrenamiento no estaba completo aun. Mas tarde Mai se reencuentra con Andy , el cual estaba a punto de participar en la batalla contra Wolfgang Krauser. Mai decide acompañarlo y en el viaje se siente más cercana a él.