Coming from a family of artists, her father was an actor and her mother was a singer, Mălina loved music and started singing at the age of five. As a child she participated in many festivals and school choirs. After her graduation from school she sang in clubs in Bucharest. In 1995 she participated in the music festival Aurelian Andreescu where she won the first prize. In 1996 Mălina joined a team of talented singers called School Star which was a very popular TV show in Romania. In that same year Mălina won the 3rd prize in a music festival called Mamaia.
In 1997 Mălina participated again in the Mamaia festival where she won first prize and she met the composer Adrian Romcescu. Adrian was impressed by Mălina and asked her if she want to sing his song Eu Cred at the Romanian national final for the Eurovision Song Contest 1998. The song came 1st and was one of the favorites for victory in Birmingham but stranded on a disappointing 22nd place. After the contest Mălina released a few singles but they weren't very successful. In 2003 Mălina participated again in the Romanian pre-selection but stranded in the semi-finals with the song Tacerea Doare.