İranlı orta sınıf bir ailede Tahran'da doğdu ve büyüdü. 14 yaşında amatör tiyatro gruplarında oyunculuğa başladı. Daha sonra Tahran'da Dramatik Sanatlar Enstitüsü'nde eğitim gördü.
1979'daki İran Devrimi'nden sonra sinemaya duyduğu ilgi onu en önemli film, 1985 yılında Mohsen Makhmalbaf'ın Boykot adlı filmiyle ortaya çıktı.
1998 yılında Majidi, En İyi Yabancı Film dalında Cennetin Çocukları adlı filmi yönetti ve Akademi Ödülü'ne aday gösterildi.
2008 yılında Majidi'nin en beğenilen filmi olan Serçelerin Şarkısı Hindistan Visakhapatnam Uluslararası Film Festivali'nin açılış filmi oldu.