Saadet Partisi, 20 Temmuz 2001 tarihinde Ankara’da kuruldu. Kurucu genel başkanlığa Recai Kutan getirildi. Fazilet Partisi’nin Anayasa Mahkemesi tarafından kapatılmasından sonra bağımsız kalan 105 milletvekilinden yarıya yakını Saadet Partisi’ne geçti.

2002 Erken Genel Seçimleri’nde yüzde 2.5 oy oranıyla TBMM dışında kaldı.

11 Mayıs 2003’te yapılan 1. Olağan Kongre’de aday olmayan Recai Kutan’ın yerine Necmettin Erbakan genel başkanlığa seçildi. Ancak 29 Aralık 2003’te Yargıtay Cumhuriyet Başsavcılığı, Erbakan’ın kesinleşmiş hapis cezası nedeniyle parti üyeliğinden ayrılmasını istedi, bunun üzerine Erbakan 30 Ocak 2004’te parti üyeliğinden ve genel başkanlıktan istifa etti. Yerine tekrar Recai Kutan seçildi.

2004’teki Yerel Seçimler’de yüzde 4.77 oy oranıyla 63 belediye başkanlığı kazandı. 8 Nisan 2006’da yapılan 2. Büyük Olağan Kongre’de genel başkanlık görevini vekaleten yürüten Kutan, bu göreve seçildi.
2007 Genel Seçimleri’nde yüzde 2.34 oy aldı.

26 Ekim 2008’de yapılan 3. Büyük Kongre’de Numan Kurtulmuş genel başkanlığa seçildi.

Numan Kurtulmuş, 1 Ekim 2010’da yaptığı basın toplantısında genel başkanlık görevi ve Saadet Partisi’nden istifa ettiğini açıkladı.

17 Ekim 2010’da Necmettin Erbakan, genel başkan seçildi.

27 Şubat 2011’da genel başkan Necmettin Erbakan vefat etti. Erbakan’ın vefatından sonra parti, genel seçimlere Mustafa Kamalak Genel Başkanlığında gitme kararı aldı. Saadet Partisi, 2011 seçimlerinde %1,24 oy alarak 4. parti oldu. Seçimden hemen sonra yapılan kongrede Mustafa Kamalak yeniden genel başkan seçildi.