1930 yılında Malatya'da doğdu. 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ığı, 1977 yılında Parlamenter ve aynı tarihte İmar ve İskan Bakanlığı görevlerinde bulundu.
1983 tarihinden sonra Refah Partisinde 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.