La trayectoria profesional de Malena Gracia es muy amplia, a pesar de lo que puedan decir sus detractores, ya que ha participado en numerosas obras de teatro y musicales, en series y en películas, ha presentado y colaborado en numerosos programas, concursos y especiales de televisión, ha aparecido en muchas portadas de revistas y ha sacado varios discos.

Malena ha sido portada en las más prestigiosas revistas que le han dedicado varias páginas: "Man", "Diez Minutos", "Hablan", "Hola", "Interviú"...especial atención le dedicó la revista "Play Boy" en su número de Julio'98 con su portada y las páginas centrales designándola como chica Play Boy en España siendo portada mundial.
Fue seleccionada para representar a España en el Primer Congreso Play Boy que se celebró en 1999 en la isla de Rodas (Grecia) siendo elegida chica Play Boy en el primer casino que se abría en Europa.
Ha aparecido en numerosas ocasiones en la revista "Interviú", si bien son curiosas dos portadas en la que salió; una en la que posó en la isla Perejil, durante el conflicto entre España y Marruecos, y otra en la que posó junto a su amiga Yola Berrocal, siendo la primera vez que aparecían posando dos mujeres en esta prestigiosa revista.

Lo que le ha catapultado a la fama a Malena ha sido la televisión, donde destaca su entrañable interpretación de Nelly en la famosísima serie "Hostal Royal Manzanares", junto a la inagotable Lina Morgan.
Su momento de máxima popularidad se lo debe a su participación en el popular concurso "Hotel Glam" donde llega a ser uno de los personajes más queridos por el público.
Su inclinación por la música le llevó a participar en diversos concursos musicales de televisión en los que obtuvo los primeros puestos: "Mañana serán estrellas", "El trampolín", "Nuevos valores"...
Participó en el Especial Año Nuevo de Tele 5 de 1994, en el Especial Navidad 1995 de TVE 1 junto a Lina Morgan, en "Viaje con nosotros" junto a Javier Gurruchaga, en la serie de TVE "Paraíso" haciendo el papel de Marga....
Ha presentado junto a Jordi LP el programa "Pase lo que pase" de Telemadrid. En Antena 3 ha participado en todos los programas de "De lo bueno lo mejor" de Arévalo. Sin embargo, el programa televisivo que le dio mayor popularidad fue "Arévalo & Cía" de Antena 3.
Ha trabajado en "Play Boy TV" como presentadora de las películas que se emiten en España y que fueron grabadas en la mansión Play Boy de Los Ángeles (USA).
Fue la presentadora de "Show Store", un programa de música emitido en el canal local madrileño Canal 7, donde se buscaban artistas nuevos de todo tipo.
Ha asistido y colaborado en numerosas ocasiones en algunos programas de televisión como "A tu lado", "Salsa Rosa", "Crónicas Marcianas", "Diario de...", "El programa del verano", todos ellos en Telecinco y también en "Los ratones coloraos" de Canal Sur y en "Tómbola" de Canal Nou. Fue colaboradora en los debates nocturnos de "TNT" de Telecinco. También ha asistido a otros programas, que ya no se emiten, como "Sabor a ti" o "Día a Día".

En el cine formó parte del reparto de la película "El aullido del diablo" dirigida por Paul Nachy y de "Átame" del famoso director de cine manchego Pedro Almodóvar.

Malena es una artista polifacética con muchos años de experiencia en los escenarios, comenzó como actriz de teatro a los 12 años y luego se especializó en el musical.
Comenzó su formación artística en la Escuela de Interpretación Argentinca "Daniel Cicaret" en la que estuvo durante tres años.
Ha estado alternando durante toda su vida obras de teatro con otras obras musicales donde desarrollaba su faceta de cantante destacando: "Maridos en paro" de Zori y Santos, "Con ellos llegó la risa" junto a Maria Isbert, "Vaya tela" junto a los Hermanos Calatrava...
Fue elegida entre más de 300 aspirantes para formar parte del elenco de artistas del musical "Grease Tour" junto otros como Rebeca, Mónica Mey o Sandra Morey.
Malena también se atrevió a crear sus propios espectáculos como "Loca por ti" o "Atrévete" con los que ha recorrido toda España.

Malena últimamente ha participado en numerosos festivales gays que se celebran en España, desde que declaró abiertamente su bisexualidad.
En el 2003 asistió al festival "Infinitamente gay I" en Madrid a presentar su single "Loca", donde también actuaron Verónica, Mónica Naranjo o Fangoria.
En el 2004, participó en "Freedom Torremolinos 2004 Gay Festival" donde fue cabeza de cartel de la quinta edición de este festival, junto a Fangoria, Junior Jack, Jocelyn Brown, Pastora, Milk&Sugar, Jonathan Ulisses o Urban Soul Set, entre otros artistas.
En el mismo año, actuó en la Zona Lesbianow del festival "Infinitamente gay II", donde presentó su single "Bombón Latino" y el tema "Soy diferente", dedicado a los homosexuales y lesbianas.
En el 2005, ha vuelto a asistir, por tercer año consecutivo, al festival "Infinitamente gay III" donde hizo de presentadora y presentó su nuevo disco "Infinitamente gay", que lleva el mismo nombre que el festival y del que el single homónimo se ha convertido en el himno de este famoso festival que se celebra cada año en el día mundial del orgullo. También asistieron otros artistas como Fangoria, Jocelyn Brown o Karina.