Melissa discovered by music producer Jean Saliba. When Melissa released her first album, Baddi Mennak, she was signed with Alam El Phan, an Egyptian record label known for being the record label of Samira Said and Haifa Wehbe.
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.
Internationally, Melissa is known for her collaborations with Akon, in the song "Yalli Naseeni", Dr. Alban, on the songs "Habibi" (Somebody Call My Name), 2008, and "Tell Me What U Want" (Gharamak), 2010 and Nayer in 2018 with "Leily Leily".