Melina je rođena u obitelji u kojoj usmeni prijenos tradicionalne glazbe zauzima središnje mjesto. Grčkog je podrijetla i nosi tu baštinu kroz svoj glas, bogat melizmatičkim ornamentima i emocionalnom dubinom. Opsežno se školovala u pjevanju i sviranju ouda na Konzervatoriju orijentalne glazbe u Gennevilliersu, a nastavila je studirati tradicionalnu glazbu u Grčkoj.
Nakon tog razdoblja istraživanja i učenja, Melina je pokrenula vlastiti glazbeni projekt: poetski, urbani i magični svemir, gdje se tradicionalna glazba stapa s pop utjecajima. Okružuje se virtuoznim glazbenicima kako bi oživjela jedinstvenu, osjetljivu i snažnu estetiku.
Njezin debitantski EP, „Melina“, izašao je ove godine.