Mehmet Recai Kutan, 1930 senesinde Malatya'da dünyaya geldi. İlk, orta ve lise tahsilini burada tamamladı. İstanbul Teknik Üniversitesi İnşaat Fakültesi'nden mezun oldu. 1953 senesinde Devlet Su İşleri'nde (DSİ) çalışmaya başladı. 1969 senesinde Türk Mühendislik Müşavirlik ve Müteahhitlik kurumunda genel müdür olarak çalıştı. Sonrasında siyasete atılarak Milli Selamet Partisi'nin (MSP) genel başkan yardımcılığı görevini yürüttü. 1977 seçimlerinde MSP'den Malatya milletvekili oldu. 1977 yılı koalisyon hükümeti döneminde imar ve iskan bakanlığı yaptı. 12 Eylül 1980 ihtilali sırasında tutuklanarak dokuz buçuk ay cezaevinde kaldı. Askeri mahkeme tarafından 2 sene hapis cezasına çarptırıldı. Ancak yargıtayın kararı bozması sonrasında beraat etti. Tahliyesi'nin ardından 1983 senesinde Refah Partisi'ne (RP) katıldı. RP'nin kapatılması üzerine de Fazilet Partisi'ne geçti. 2001'de Saadet Partisi'nin (SP) kuruluş çalışmalarında yer aldı ve genel başkanlık görevini üstlendi. 26 Ekim 2008'de görevini Numan Kurtulmuş'a devretti.