Маджид Маджиди родился и вырос в Тегеране, в семье, относящейся к среднему классу. С 14 лет он начал участвовать в любительских театральных постановках, затем обучался в Тегеранском институте драматического искусства. В начале 1980-х годов Маджиди дебютировал в качестве киноактёра, известность получил благодаря своим ролям в лентах Мохсена Махмальбафа («Два незрячих глаза», «Убегая от зла к Богу», «Бойкот»). В это же время Маджиди и сам срежиссировал несколько фильмов, в основном короткометражных.
Широкая известность к Маджиди пришла в 1990-х годах. Многие фильмы, которые он снял, получали, либо были номинированы на получение различных международных кинонаград.