Muhammed Ali Recai 15 Haziran 1933 tarihinde İran'ın Kazvin şehrinde doğdu.
Babası Abdulsamad, 4 yaşındayken öldü, sonra annesi ve ağabeyi ile birlikte yaşadı. Rajai, Kazvin'de büyüdü ve 1946'da Tahran'a taşındı. Tahran'a taşındıktan sonra, Şah karşıtı gruplar ve partilerle yakın bir ilişki kurdu. Ayetullah Mahmud Taleğani ile birlikte tanındı. 1958'de kısa bir süre Bijar'a taşındı, ancak bir yıl sonra Tahran'a geri döndü ve 1959 yılında Tarbiat Moallem Üniversitesi'nde eğitim gördü. İran Halk Mücadelesine (MKO) üye oldu. 1960'da İran Özgürlük Hareketi'ne katıldı. Muhalefet faaliyetleri için Şah'ın güçleri tarafından üç kez tutuklandı. Rjai sonunda Mayıs 1974'te gözaltına alındı, ancak dört yıl sonra serbest bırakıldı.
1948 yılında Tahran'a gitti ve hava kuvvetleri tarafından bir yıl sonra istihdam edildi. Diplomatlık derecesini elde edebildiği halde hava kuvvetinden istifa etti. O yıllarda Ayetullah Taleğani ve Fadae topluluğu ile tanıştı. 1955'te Bijar'da öğretmen oldu. Tahran'da çalışmaları sırasında Mehdi Bezirgan ve Sahabi'yi tanıma fırsatı buldu. 1959'da matematik eğitimini tamamladı. 1960'da Hansar'da öğretmenlik yaptı. Tahran'daki Kamal okulunda öğretmenlik yaparken istatistik alanında eğitimine master seviyesinde devam etti. 1962'de İran Özgürlük Hareketi'ne üye oldu ve 1962'de tutuklandı. SAVAK tarafından elli gün hapis cezasına çarptırıldı.
Serbest bırakıldıktan sonra Muhammed Caferi Bahonar ve Celal Al Din Farsi ile birlikte siyasi ve kültürel faaliyetlerle de ilgilendi. 1961 de Nehzet-i Azadi'ye üye olduktan iki yıl sonra tutuklanan Recai iki ay süreyle hapis yattı. Hapisten çıktıktan sonra Muhammet Cevat Bahoner ile birlikte İttifak Delegasyonunu yeniden canlandırmaya çalıştı ve silahlı mücadeleyi aktif şekilde yönetebilecek kadrolar çıkarmak için FKÖ kamplarına eleman gönderdi. 1971 de Ülke dışına çıkarak, önce Fransa'ya gitti ardından bir müddet Türkiye ve Suriye gibi bölge ülkelerinde bulundu. Siyasi faaliyetlerde olduğu gibi kültürel aktivitelerde de aktif olarak yer alan Recai 1975'te tutuklanarak ünlü Kasr ve Evin hapishanelerinde dört yıl boyunca hapis yattı. 1972'de Mujaihedin grubu ile işbirliği nedeniyle ikinci defa tutuklandı ve 4 yıl hapsedildi. Nihayet, İran İslam Devrimi'nin son günlerine ulaştığı 1977'de serbest bırakıldı.
İran Devrimi'nde aktif olarak yer aldı ve ileride Kültür Devrimi olarak adlandırılan İran üniversitelerini Amerikan ve Avrupa etkilerinden arındırılması hareketine liderlik etti. Rajaei, İslam devriminin zaferinden sonra milli eğitim bakanı, İslami Danışma Meclisi adayı, başbakan, başkan gibi önemli mesleklere atandı.
1979'da Özgürlük Hareketi'nden ayrıldı. İran Devrimi sonrasında Mehdi Bezirgen hükümetinde eğitim bakanı seçildi ve 12 Ağustos 1980'de başbakan olduğu sırada görevde kaldı. Bani Sadr'ın cumhurbaşkanlığını takiben, 5 ay sonra Rajai'yi göreve aday gösterdi ve parlamento ona oy verdi. Khodapanahi'yi dışişleri bakanı, Mohammad-Reza Mahdavi Kani'yi içişleri bakanı, Cevad Fakuri'yi savunma bakanı olarak atadı. Başbakanlık sırasında İran-Irak Savaşı başladı ve hükümetinin ilk politikası "zafer ve savunma" haline geldi. İran'ın ikinci cumhurbaşkanı olarak 2 Ağustos 1981'e kadar görevde kaldı.
Bani Sadr, 22 Haziran 1981'de parlamento tarafından görevden alındı ve Humeyni, Geçici Başkanlık Konseyi'ni Mohammad Beheshti ve daha sonra Abdul-Karim Musavi Ardebili'nin başkanlığında 6 kişi tuttu. Rajai bu Konseyin üyelerinden biriydi. 1981'de cumhurbaşkanlığı seçimlerine aday gösterildi. Oyların % 91'ini kazanmasının ardından İslam Cumhuriyet Partisi'nin ilk cumhurbaşkanıydı. 2 Ağustos 1981'de Yemin töreni'nden sonra resmen cumhurbaşkanı oldu. Bir sonraki başbakan olması için Muhammed Cevad Bahonar'ı Meclis'e seçti. Parlamento Bahonar'a oy verdi ve yeni bir hükümet kurdu.
30 Ağustos 1981'de cumhurbaşkanı Recai, Başbakan Muhammed Cevad Bahonar ile birlikte İran'ın Yüksek Savunma Konseyi toplantısını yaptı. Olayın şahitleri daha sonra güvenilir bir yardımcının konferans salonuna bir çantayı getirip iki lider arasına koyduğunu ve daha sonra ayrıldığını belirtti. Bir başka kişi, çantayı açarak bombayı tetikleyerek patlattı ve Recai, Bahonar ve diğer üç kişi bu şekilde öldürüdü. Bu saldırı, Hafte Tir bombalamasından iki ay sonra meydana geldi. Suikastçı, bir devlet güvenlik görevlisi olarak Başbakanlığa sızmış olan İran Halkının Mücahidinin (MKO, MEK ve PMOI olarak da bilinir) operatörü Mesut Keshmiri olarak tanımlandı. Recai, Behişt-i Zehra'ya gömüldü.