Recai Kutan, siyasi hayatına Milli Selamet Partisi’nde (MSP) Genel Başkan Yardımcılığı göreviyle başlayan ve çeşitli dönemlerde bakanlık görevlerini yürüttü.
Necmettin Erbakan’ın yakın çalışma arkadaşlarından biri olan Kutan, 1996-1997 yılları arasında Enerji ve Tabii Kaynaklar Bakanı olarak görev yaptı.