En una pequeña historia no canon que sirvió como precuela de MK3 publicada por CD Projekt, Mileena es la asesina personal de Shao Kahn que intenta emboscar a Sonya Blade en una estación del metro, siendo accidentalmente asesinada por Johnny Cage.

En Mortal Kombat: Shaolin Monks, que sirvió como reboot de Mortal Kombat II, Mileena lucha contra Liu Kang y Kung Lao junto a Jade y Kitana pero salen derrotadas, posteriormente huyeron para pedir ayuda a Goro.

[6]​ En otro de los posibles escenarios, Mileena arroja a Kitana por un portal y la siguie, presumiblemente peleando hasta la muerte.

[5]​ Shinnok ve esto como una oportunidad para monitorear encubierto los eventos que se desarrollan en el Earthrealm y por eso le permite volver a la vida.

Mileena estuvo prisionera por años hasta que el Rey Dragón, Onaga empezó su propia invasión en Edenia, siendo liberada por Baraka.

Mileena, fingiendo ser Kitana, logra capturarlo y llevarlo al palacio de Shao Kahn.

Negándose a aceptar su derrota, Mileena decide reclamar el trono con el poder del amuleto de Shinnok liderando la guerra civil y aliándose con Rain, Tanya, Baraka y Kano, lanzando un ataque sorpresa que no tuvo éxito, al casi ser capturada usa el amuleto para protegerse de la ejecución, pero es vencida por su poder antes de ser rescatada por Rain.

La hija de Jean-Claude Van Damme, Bianca Bree, audicionó para su papel y mostró sus entrenamientos para convertirse en la asesina en el reality show Jean-Claude Van Damme: Behind Closed Doors, en el episodio final llamado "Ceremony".

[19]​ Mileena forma equipo con Reptile en Battlewave, enfrentando a Sonya Blade en dos ocasiones, saliendo derrotados.

[21]​ Mileena tuvo un rol poco relevante en Mortal Kombat: Live Tour de 1995, donde es encarnada la mayor parte del tiempo por Jennifer DeCosta y Lexi Alexander.

[23]​ El boceto del personaje incluido en las características especiales de la película muestra que Mileena originalmente sería encarnada por una mujer asiática con un traje completamente rojo y con cabello suelto.

Hee describió al personaje como "una figura malvada y misteriosa que te hace preguntarte, '¿Quién es ella?

Mileena vestia un traje verde, logró seducir a Kung Lao pero no pudo matarlo.

Mileena pone excusas sobre su fallo y luego enfrentó en un combate a su hermana, pero fue interrumpido por Shao Kahn.

Como castigo por tomar demasiado tiempo en su misión, Kahn le permite a Mileena mantener su belleza con la excepción de hacer que sus dientes sean exageradamente puntiagudos.

[note 3]​ Otra versión más joven del personaje apareció en formato de serie web por Tancharoen en 2011: Mortal Kombat: Legacy,[34]​ encarnada por la artemarcialista Jolene Tran.

[35]​ Su historia es relatada en dos episodios titulados "Kitana & Mileena,"[36]​[37]​ que presentaba secuencias animadas y de imagen real.

Al principio solo las utilizó como proyectiles o parte de sus movidas finales, pero eventualmente tuvieron más usos desde el reinicio del 2011.

[60]​[61]​ En MKX, Mileena utilizó por primera y única vez un diseño totalmente distinto a los vistos en anteiores entregas, este estuvo basado en la película de acción real, Mortal Kombat Legacy, donde su boca tiene labios y su dentadura solo es visible entre sus mejillas.

Beran dijo querer "darle un aspecto más árabe", en la versión final del mismo muestra mucha más piel y su máscara fue intercambiada por un velo"Error en la cita: Error en la cita: existe un código de apertura sin su código de cierre [62]​ El color que predomina en casi todas sus vestimentas son diversos tonos de púrpura o magenta (incluso cuando se hizo pasar por Kitana en Deception).

Desde entonces, sus atuendos se volvieron cada vez más reveladores, destacando su abdomen descubierto[63]​ El traje principal de Mileena en la sexta y séptima entrega es un top negro de mangas largas sueltas, un taparrabos que solo cubre la parte posterior y un velo parcialmente transparente.

[68]​ Un falso rumor de Game Informer dijo que había um personaje llamado "Emerald" escondido en el juego.

[89]​ En Mortal Kombat X, Su estilo de lucha fue trasladado a tres variantes: "Ravenous", "Piercing" y "Ethereal".

Mileena no es jugable en Mortal Kombat: Shaolin Monks donde aparece como sub-jefa junto a Kitana y Jade pero se le puede enfrentar en una lucha secreta en solitario.

[91]​[92]​[93]​[94]​ A principios de los 2000s el personaje fue promovido como un semi-irónico símbolo sexual, siendo especialmente reconocida por sus trajes reveladores.

Brad Nicholson calificó en 2008 a Mileena como el peor personaje jamás creado en un juego de lucha.

Al igual que Chun-Li de Street Fighter, Mileena también se hizo popular entre la audiencia femenina, incluida la actriz Samantha Jo.

En 1996, Reyda Seddiki de la revista francesa Player One, notó que la "maliciosa" Mileena siempre había sido su preferida desde su introducción.

En 2012, Game Rant clasificó a "Yummy" (su fatality en Mortal Kombat Deception) como el segundo mejor de todos los tiempos.

El portal Wirtualna Polska, presentó a Mileena entre las diez mejores villanas en juegos en 2014, describiéndola como "absolutamente fenomenal".