La carrera artística de Malena Gracia comenzó siendo apenas una niña, con 6 años, estudiando en el conservatorio de Madrid ballet clásico y danza española. A los 11 trabaja como actriz infantil en la Compañía de de Ricardo Hurtado, donde interpretó diferentes obras de teatro como "El canto de la cigarra" de Alfonso paso “La decente”, “Las cartas boca arriba” etc. Continuó estudiando canto en una escuela de musicales y opera. Grabó su primer LP “Vete con él”, un disco de copla. Cambia de registro y decide sacar su lado mas sensual y es elegida como co-protagonista para la serie “Arévalo y compañía” de Antena 3, donde permanece 4 años. En estas fechas se convierte en la primera española que hace 2 portadas para “Play boy” España y la solicitan en Los Angeles, EEUU,es invitada a la mansión Play Boy donde actúa de presentadora de continuidad del Canal Latino Play Boy.
En cine participa en películas como "El aullido del diablo " de Paul Nachy, junto a mítica actriz de la Hammer Caroline Munro, "Átame" de Pedro Almodóvar junto a Antonio Banderas, ”Atasco en la nacional” con Anabel Alonso y Pablo Carbonell, “Pony Ponchi, historia de una chica cuasi normal”, "Cosmética Terror", "Relaxing cup of coffee" y en los cortometrajes: "El anillo", "La evidencia", "Indetectables". Participa en diversas series de TV como; “Hostal Royal Manzanares”, “Paraíso”, “Con dos tacones”, “Sexo en Chueca”, “Gente de fiesta”
Malena Gracia empieza a destacar en la música y gana en tele 5 con el tema “El amor es el huracán”, el concurso “Mañana serán estrellas” y a partir de ese momento se hace un hueco en el mundo de la música grabando diferentes discos como “Loca”, que se convierte en un mega hit y vende mas de 300.000 copias obteniendo disco platino con la discográfica Vale Music. Entre sus canciones más conocidas se encuentran: “Chica mala”, “Bombón latino” , “La vida”, “Un poquito más”, “Quiero volar”, "Soy diferente", "Soy la mejor", "Infinitamente Gay"...
Produce varios espectáculos musicales como "Atrévete" o "Loca", y es la protagonista, Sandy, del musical “Grease Tour” con el que hace una exitosa y extensa gira. "De lo bueno lo mejor" en TeleMadrid con Jordi LP. En Canal 7 conduce el concurso musical "Show Store". Su gran popularidad la lleva a participar en múltiples programas de TV como invitada y en reallitys shows como "Hotel Glam" o “Supervivientes 2010” en los cuales queda como finalista.
En su carrera teatral destacan obras como "Amor a medias", “Tres mujeres sin.Com”, “Vuelven las corsarias” o “Irma la dulce”, "La Corte de Faraón", "Phohibido seducir a casados", "Atraco a las tres", "Dos tontas en apuros","La canción del olvido", "La Corte de Faraon", "Café y cuplés" y "El señor criada".
