İlk, orta ve lise tahsilini Malatya’da tamamladı. İstanbul Teknik Üniversitesi İnşaat Fakültesi’nden 1952 yılında mezun oldu. 1952-1969 yılları arasında Devlet Su İşleri’nde çalıştı.
1969’da Türk Mühendislik Müşavirlik Anonim Şirketi’ni kurdu. 1974-1980 yılları arasında MSP Genel Başkan Yardımcılığı göreviyle siyasi çalışmaların içerisinde oldu.
1977 seçimlerinde, Millî Selâmet Partisi’nden Malatya milletvekili, 1977 koalisyon hükûmetinde imar ve iskân bakanı olarak görev aldı. 12 Eylül Darbesi'nden sonra diğer MSP yöneticileriyle beraber 9,5 ay hapis yattı.
1983’ten sonra kurulan Refah Partisi'nin genel başkan yardımcısı oldu ve Refah Partisi'nin Malatya milletvekili olarak meclise girdi. 1996-1997 yılları arasında 54. Hükümet (Refah-Yol)'de enerji ve tabii kaynaklar bakanı olarak görev yaptı.
Refah Partisi'nin kapatılmasının ardından yeni kurulan Fazilet Partisi'nin genel başkanlığına seçildi. 1999 genel seçimleri sonucu meclise girdi. Fazilet Partisi'nin de kapatılmasıyla, 2001 yılında Saadet Partisi'nin kurucuları arasında bulundu ve kurucu genel başkanlık görevini üstlendi.
Recai Kutan, Saadet Partisi Yüksek İstişâre Kurulu'nda üyeliğinin yanı sıra, yine kurucuları arasında yer aldığı Ekonomik ve Sosyal Araştırmalar Merkezinin genel başkanlığını da yürüttü.
İyi derecede İngilizce, Arapça, Fransızca bilmekte olup, dul ve 3 çocuk babasıdır.
