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.