مجیدی در ۲۸ فروردین ۱۳۳۸ در شهر تهران به دنیا آمد. وی پس از دریافت مدرک دیپلم تحصیلاتش را در زمینهٔ هنرهای زیبا ادامه داد.

مجیدی فعالیت هنری‌اش را قبل از انقلاب اسلامی ایران در عرصهٔ تئاتر آغاز کرد. اولین اجرای وی در تئاتر شهر تهران، نقشی در نمایش «نهضت حروفیه» به کارگردانی داوود دانشور بود. سپس در سال‌های دههٔ ۶۰ و ۷۰ هجری شمسی به تجربه‌هایی در زمینهٔ بازیگری در سینما دست زد. او در فیلم بایکوت ساختهٔ محسن مخملباف در نقش یک کمونیست سرخورده، در فیلم تیرباران در نقش شهید اندرزگو، و در فیلم دو چشم بی‌سو در نقش یک معلم توده‌ای نقش ایفا کرد.

در سال‌های بعد مجیدی به کارگردانی روی آورد. اولین فیلم‌های مجیدی چند فیلم کوتاه بودند، و اولین فیلم بلند وی به نام بدوک در سال ۱۳۷۰ برنده جایزهٔ جشنواره فجر شد. مجیدی تا پایان سال ۲۰۰۶ میلادی، تنها کارگردان ایرانی بوده که فیلمی از او نامزد دریافت جایزه اسکار شده‌است. هم‌چنین او دوبار برندهٔ جایزهٔ بهترین فیلم در جشنوارهٔ سینمایی مونتره‌آل شده که در تاریخ از جشنواره بی‌سابقه بوده‌است.

مجیدی هم‌چنین در حوزهٔ اندیشه و هنر اسلامی و حوزهٔ هنری سازمان تبلیغات اسلامی به عنوان بازیگر هم‌کاری کرده‌است. از او به غیر از فیلم‌نامه‌هایی که خودش کارگردانی کرده، یک کتاب نیز به نام لاله و پونه منتشر شده‌است.

آثار وی:(به عنوان بازیگر)

1-توجیه (۱۳۶۰)
2-استعاذه (۱۳۶۱)
3-مرگ دیگری (۱۳۶۱)
4-دو چشم بی سو (۱۳۶۲)
5-بایکوت (۱۳۶۴)
6-تیر باران (۱۳۶۵)
7-تامرز دیدار (۱۳۶۸)
8-در جستجوی قهرمان (۱۳۶۸)
9-شنا در زمستان (۱۳۶۸)

آثار وی:(به عنوان کارگردان)

1-انفجار (مستند کوتاه، ۱۳۵۹)
2-هودج (فیلم کوتاه، ۱۳۶۳)
3-روز امتحان (فیلم کوتاه، ۱۳۶۷)
4-یک روز با اسیران (مستند کوتاه، ۱۳۶۸)
5-بدوک (۱۳۷۰)
6-آخرین آبادی (فیلم کوتاه، ۱۳۷۱)
7-پدر (۱۳۷۴)
8-خدا می‌آید (فیلم کوتاه، ۱۳۷۴)
9-بچه‌های آسمان (۱۳۷۵)
10-رنگ خدا (۱۳۷۷)
11-باران (۱۳۷۹)
12-پابرهنه در هرات (مستند، ۱۳۸۰)
13-المپیک در اردوگاه (مستند کوتاه، ۱۳۸۱)
14-بید مجنون (۱۳۸۳)
15-آواز گنجشک‌ها (۱۳۸۶)