Majida a fait sa première apparition à l’âge de 16 ans, et ce lors de sa participation à Studio El Fan en 1974. A l’époque, elle a chanté des chansons pour Asmahan et Umm Kulthum.
En 1975, et malgré la guerre du Liban, elle obtient sa licence en littérature arabe de l'université libanaise. Pendant la guerre, elle s'engage pour la paix à travers des chansons patriotiques. Au même temps elle produit plusieurs chansons qui font grand succès[3].
Sa carrière a réellement décollé en 1991 avec la célébrissime Kalimat du poète Nizar Kabbani, qui reste pendant plusieurs années son plus grand succès. En 1994, elle sort l’album Ebhath Anni toujours dans le même registre musical que Kalimat, cet album rencontra le même succès que le précédent[2].
Affectée par la maladie de sa sœur atteinte d’un cancer et la mort de celle-ci, elle s’oriente durant quelques années à un nouveau registre et enregistre des albums de chants religieux. Il faudra attendre l’année 2006 pour noter son retour sur la scène musicale arabe. De 2007 à 2010, elle enregistre un certain nombre de chansons, certaines d’ailleurs écrites par ses propres soins, d’autres par de grands poètes arabes comme Mahmoud Darwich[4].
Issu d'une famille chrétienne, elle est la fille du compositeur libanais Halim el-Roumi. En , elle épouse Antoine Dfouni qui devient alors son manager. Leur union durera jusqu'à leur divorce en 2006 et il en résultera deux filles : Hala et Nour.