Sinh năm 1940, Mohamed Majd đã thực hiện những bước đầu tiên trên sân khấu vào cuối những năm 1950. Sau 10 năm hoạt động trong các nhà hát, ông chuyển sang điện ảnh và đóng vai trong các bộ phim ngắn của Abdelmajid R'chich, sau đó cùng với Anthony Quinn trong bộ phim sử thi lịch sử "The Message" (1975) của Moustapha Akkad. Khi 47 tuổi, ông đã trở thành một diễn viên nổi tiếng của Morocco và danh tiếng quốc tế khi được đạo diễn tuyển vai Ahmed Boulane để đóng cùng với Jon Hurt trong bộ phim "Deadline" của Richard Stroud và trong bộ phim "The Thousand and One Nights" (1989) của Philippe de Broca.
