1952 yılında İstanbul Teknik Üniversitesi İnşaat Fakültesi`nden inşaat yüksek mühendisi olarak mezun oldu. 1952-1969 yılları arasında Devlet Su İşleri Genel Müdürlüğü`nde Bölge Müdürlüğü ve Genel Müdür Muavinliği görevlerinde bulundu. Bu tarihlerde Türkiye`nin en büyük projesi olan GAP Etüd ve Planlama çalışmalarının yönetti.
1969-1977 yılları arasında Tümaş Türk Mühendislik ve Müşavirlik A.Ş. Genel Müdürlüğü görevinde bulundu. 1973 yılında siyasi hayata atıldı. Milli Selamet Partisi`nde Genel Başkan Yardımcılığı, 5.(XVI) Malatya milletvekili ve İmar ve İskan Bakanlığı görevlerinde bulundu.
1983 tarihinden sonra Refah Partisi`nde görev aldı. 20. Dönem Refah Partisi Malatya Milletvekili iken 1996 tarihinde Enerji ve Tabii Kaynaklar Bakanı olarak görev aldı.
İyi derecede İngilizce bilen Recai Kutan, evli ve 3 çocuk babasıdır.
başlangıç kutusu sıra kutusu| önce = Erol Tuncer | başlık= Türkiye Cumhuriyeti İmar ve İskan Bakanı | yıllar= 21 Temmuz 1977 - 5 Ocak 1978 | sonra= Vecdi İlhan Ahmet Karaaslan Mehmet Yüceler sıra kutusu| önce = Hüsnü Doğan | başlık= Türkiye Cumhuriyeti Enerji ve Tabii Kaynaklar Bakanı | yıllar= 28 Haziran 1996 - 30 Haziran 1997 | sonra= Mustafa Cumhur Ersümer sıra kutusu| önce = İsmail Alptekin | başlık= Fazilet Partisi Genel Başkanı | yıllar= 1998 - 2001 | sonra= Saadet Partisi adına Recai Kutan AKP adına Recep Tayyip Erdoğan sıra kutusu| önce = Fazilet Partisi adına Recai Kutan | başlık= Saadet Partisi Genel Başkanı | yıllar= 20 Temmuz 2001 - 11 Mayıs 2003 | sonra= Necmettin Erbakan sıra kutusu| önce = Necmettin Erbakan | başlık= Saadet Partisi Genel Başkanı | yıllar= 9 Nisan 2006 - | sonra= - bitiş kutusu
TC 41. Hükümet TC 54. Hükümet