She was a member of choirs from a young age and was introduced to byzantine music and traditional songs from Thrace and the Pontos region. She finished her studies in the paramedics school and then she devoted herself to music. Alongside Christos Mitrentzis she won the audience in Thessaloniki with her warm, passionate voice and her stage antics.
2001: One of her first step to success was the song 'Ti sou kana kai Pineis' by Mimis Plessas and Lefteris Papadopoulos. It was a major hit in Greece and people were moved by her performance
2002: The song 'Nai, tha pw' becomes a success and is still considered one of her best.
She has released 3 studio albums (To perasma, Paihnidi Einai, O Dromos) and 3 cd singles (To parelthon Thymithika with the band 'Apenanti' , '3 Wishes', 'Psila Takounia').
She was a guest in George Dalaras' live album Apo Kardias , in the albums Oposdipote Parathiro by L. Nikolakopoulou - N. Antypas - G. Spathas, Dipsa by Nikos Portokaloglou, Pote Opos Prin by Manolis Famellos, Apopse Ola Tha Sta Pο by Takis Bougas, Tha Pio Apopse To Feggari, a tribute to Lefteris Papadopoulos.
She collaborated with Antonis Vardis, Lina Nikolakopoulou, Nikos Antypas, Lavrentis Mahairitsas, Nikos Portokaloglou, Stefanos Korkolis, Sunny Baltzi and many others.
During the last decade she appeared live alongside Giorgos Dalaras, Dimitra Galani, Eleftheria Arvanitaki, Christos Nikolopoulos, Glykeria, Dimitris Mitropanos, Giannis Kotsiras, Orfeas Peridis, Kostas Makedonas, Dimitris Basis and others
Songs like To Lathos, Aorati Pligi, 'o Tsigaro Vary, Nai tha pο, Synthimata are the ones were Melina is defining the meaning of the words ''modern singer''. She has roots in the traditional folk songs and she can 'speak' to the soul of the listener