أصدرت أغنيتها الأولى "ليل يا ليل"، ومن ثم أصدرت ألبومها الأول "بدي منك" عام 2006 و الذي قد لاقى نجاحًا كبيرًا.

أصدرت ميليسا فيما بعد عدة أغاني أخرى منها "مفكّر حالك مين" وتم تصوير عدد كبير من أغنياتها وتم بثها على أهم القنوات التلفزيونية.

ازدادت شعبية ميليسا من بعد تعاونها مع فنانين عالميين مثل أيكون ودكتور ألبان