Sirve como asesina junto con su hermana gemela Kitana, su deslumbrante apariencia oculta las más horribles intenciones. Bajo las órdenes de Shao Kahn, debe vigilar a su gemela por sospecha de deserción y detenerla a toda costa.

Mileena fue el primer personaje femenino malvado en aparecer en la serie, creada por John Tobias para Mortal Kombat II simplemente acomodando a otro personaje ninja intercambiando paleta de color. La idea con Mileena fue crear un personaje contraste con Kitana, como sucedió en la primera entrega con Sub-Zero y Scorpion. Una hermana es hermosa, la otra un monstruo. Una buena, La otra vil y malvada.
Desde su debut, el arma característica de Mileena es un par de sai afilados, con forma de daga. Mileena es físicamente idéntica a Kitana, la excepción más evidente es su rostro mitad Tarkata con dientes grandes y expuestos como colmillos. La incorporación de Mileena a la serie fue bien recibida y rápidamente se convirtió en uno de los personajes de Mortal Kombat más populares y reconocibles. Su debut en Mortal Kombat II tuvo una recepción crítica muy favorable.