Melissa was discovered by music producers Fady Bitar and Jean Saliba.

When Melissa released her first album, Baddi Mennak, she was signed with Alam El Phan,[1] an Egyptian record label known for being the record label of Samira Said[2] and Haifa Wehbe.

[3] Melissa's second album, Mfakar Halak Min, was released via her current label, Rotana Records.

Her third album Min Meen Khayef, was released in 2013 under Dilara Music Production.

[citation needed] Internationally, Melissa is known for her collaborations with Akon in the song "Yalli Naseeni",[4] with Dr. Alban on the songs "Habibi" (Somebody Call My Name) in 2008 and "Tell Me What U Want" (Gharamak) in 2010, Rob Dollaz in 2017 with "Aghla Min Oyouni" and Nayer in 2018 with "Leily Leily".