Malatya'da 1930'da dünyaya gelen Kutan, 1947'de Malatya Lisesinden, 1952'de ise İstanbul Teknik Üniversitesi İnşaat Fakültesinden mezun oldu.
1952-1966 arasında DSİ'de görev yapan Kutan, Diyarbakır DSİ 10. Bölge Müdürlüğü döneminde önemli GAP çalışmalarının ortaya çıkmasında mihmandarlık yaptı.
Milli Selamet Partisi (MSP) Genel Başkan Yardımcılığı göreviyle 1974'te siyasi çalışmalarına başlayan Kutan,16, 20. ve 21. Dönem Malatya Milletvekili olarak TBMM'de yerini aldı.
1977 seçimlerinde Malatya Milletvekili olmasından sonra kurulan Koalisyon Hükümeti'nde İmar ve İskan Bakanı olan Kutan, 12 Eylül 1980 askeri darbesinden sonra diğer MSP yöneticileriyle beraber 10,5 ay hapis yattı.
Kutan, 19 Temmuz 1983'te kurulan Refah Partisinde Genel Başkan Yardımcılığı görevini üstlendi.
54. Hükümet'in görevde olduğu 1996-1997 yılları arasında Enerji ve Tabii Kaynaklar Bakanlığı yapan Kutan, Refah Partisinin kapatılmasından sonra kurulan Fazilet Partisinin Genel Başkanı oldu.
Fazilet Partisinin kapatılmasından sonra kurulan Saadet Partisinin Kurucu Genel Başkanı olan Kutan, Saadet Partisi Yüksek İstişare Kurulu Üyesi ve ESAM Genel Başkanı olarak görevini sürdürüyordu.
Başkan Erdoğan'dan taziye mesajıCumhurbaşkanı Recep Tayyip Erdoğan, merhum Kutan için başsağlığı mesajı yayınladı.
Erdoğan, mesajında şu ifadeleri kullandı:
Saadet Partisi Kurucu Genel Başkanı ve Yüksek İstişare Kurulu Üyesi, Türk siyasetinin mümtaz şahsiyetlerinden biri olan Sayın Recai Kutan Beyefendi’nin vefatını derin bir teessürle öğrendim.
Merhum Recai Kutan’a Cenab-ı Allah’tan rahmet niyaz ediyor; ailesine, sevenlerine, Saadet Partisi’ne ve Millî Görüş camiamıza başsağlığı diliyorum.
Sayın Recai Kutan siyasi mücadelesi ve ülkemize vermiş olduğu değerli hizmetlerle inşallah her daim hayırla yâd edilecektir.
Mekânı cennet olsun.