Acteur marocain de renom, c'est vers l'âge de 50 ans qu'il s'impose à l'international, notamment sous la direction de Richard Stroud, dans le téléfilmDeadline. Par la suite, Philippe de Broca s'intéresse à lui et lui offre une apparition remarquée dans son film Les Mille et Une Nuits (1990). Enchaînant dès lors les téléfilms francophones, Majd devient en parallèle l'acteur phare du renouveau du cinéma marocain, emmené par le jeune réalisateur Nabil Ayouch, avec qui il tourne notamment Ali Zaoua prince de la rue et le téléfilm Une minute de soleil en moins.
Il meurt à Casablanca le à la suite de difficultés respiratoires[1]. Âgé de 73 ans, il était souffrant depuis son retour du Festival international de cinéma de Dubaï et avait été hospitalisé en conséquence.