Originalmente el personaje iba a ser un varón llamado “Ninja Shiranui” pero SNK declaró que su objetivo era colocar un nuevo ídolo femenino en las series de Fatal Fury para competir con Capcom y el personaje Chun-Li, así que decidieron cambiarlo por Mai. En su creación el diseñador de Mai preguntó si era posible añadir más movimientos pausados a la animación de Mai y así quedara más 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 piroquinesis, volviéndose una experta en ocultar su presencia al silenciar por completo sus pasos.
Con el pasar de los años, la pequeña Mai se convirtió en una joven mujer muy hermosa, y por esto ella recibía propuestas de matrimonio de docenas de hombres. Fue en esta faceta de su entrenamiento, cuando conoce a Andy Bogard, un joven muy atractivo y apuesto que había llegado a entrenar con el abuelo de Mai. Inmediatamente Mai quedó 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 aún.
Más 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.
Después de los eventos anteriores un torneo internacional es anunciado, el torneo es llamado The King of Fighters, para dicho torneo se envían cartas de invitación a los mejores peleadores del mundo, Mai por supuesto recibe su invitación, las reglas son muy simples, se requiere participar por equipos de tres, Mai al saber que Andy también había recibido invitación no duda en proponerle que participen juntos, pero Andy ya había formado equipo con su hermano Terry y su amigo Joe Higashi con anticipación. Mai le promete que ella participara también para poder estar a su lado, entonces conoce a Yuri Sakazaki ,en quien encuentra una compañera de equipo así como una inseparable amiga, a ellas se une King, una peleadora de Kick Boxing.
Así se forma el equipo del torneo llamado Female Team o equipo femenino.
Para desgracia de Mai y su compañía, en el torneo KOF´96, Yuri fue obligada por su padre a tomar su lugar en el Kyokugenryu Team (equipo Art Of Fighting), por lo que Mai y King necesitaban urgentemente un nuevo tercer miembro. Sin esperanzas y con el tiempo encima Mai decidió irse a su habitación del hotel en el cual se hospedaba cuando noto que lágrimas corrían por sus mejillas al darse cuenta lo mucho que significaba para ella el competir con sus amigas en el torneo. A la mañana siguiente Mai había empacado todas sus cosas y se disponía a ir al aeropuerto para regresar a casa, cuando abrió la puerta del hotel fue súbitamente atacada por una mujer desconocida, pero Mai hábilmente evadió el ataque y se disponía a atacar, cuando una voz gritó “!Es suficiente!”, se trataba de King quien había encontrado a la tercera participante, la mujer se presentó como Kasumi Todoh y se disculpó con Mai y alabo sus habilidades, diciendo que necesitaba comprobar las habilidades de su futura compañera de equipo. Así el “Female Team” estaba completo una vez más y listo para el torneo.
Para el torneo del King of Fighters 97 Mai se preparaba para participar con sus amigas King y Kasumi Todoh como el año anterior, pero había un problema, Kasumi había desaparecido porque estaba en busca de su padre, Mai hizo una visita a King para informarle de esto, pero recibió una noticia poco alentadora, King había decidido no participar en este torneo porque necesitaba cuidar de su hermano menor Jean, disculpándose con Mai por no poder acompañarla en esta ocasión. Mai se entristeció pero comprendió la situación de King y decidió no participar. Entonces apareció una que se presentó como Chizuru Kagura e invitó a King a participar pero esta le explicó la situación, después le preguntó lo mismo a Mai pero ella respondió que estaba agradecida con la invitación pero que si su amiga King no iba a participar ella creía que tampoco lo haría. Chizuru entonces propuso una solución, ofreció cuidar al hermano de King para que ambas chicas pudieran participar en el torneo, no viendo ningún inconveniente las dos decidieron aceptar la oferta de Chizuru y así participar una vez más.