Sinh năm 1940, Mohamed Majd bắt đầu 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 nhà hát, ông chuyển sang điện ảnh và diễn xuất trong các bộ phim ngắn của Abdelmajid R'chich, sau đó là 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 ở Morocco, và sau đó đạt được danh tiếng quốc tế khi được đạo diễn casting Ahmed Boulane chọn vào vai chính cùng với John Hurt trong bộ phim "Deadline" của Richard Stroud và trong bộ phim "The Thousand and One Nights" (1989) của Philippe de Broca.