Numan Kurtulmuş, Fazilet Partisi ile siyasete başladı. Bu parti kapatılınca Saadet Partisine geçti. Bir dönem Saadet Partisi'nde genel başkan olarak görev aldı. 2010 yılında partiden ayrıldı ve Halkın Sesi Partisini kurdu. Recep Tayyip Erdoğan'ın teklifi ile AK Parti ve HAS Parti bütünleşti.
2012 yılında yapılan AK Parti 4. Olağan Büyük Kongre'de Merkez Karar Yönetim Kurulu'na üyeliğine seçildi. Daha sonra Ahmet Davutoğlu'nun başbakan olduğu dönem başbakan yardımcılığı yaptı. 7 Haziran'da yapılan genel seçimlerde Ordu milletvekili seçildi. Ahmet Davutoğlu'nun başbakan olduğu 63. ve 64.hükümette başbakan yardımcılığı ile hükümet sözcülüğü yaptı. 65.hükümette tekrardan başbakan yardımcısı olan Kurtulmuş, 2017 yılında Kültür ve Turizm Bakanı olarak görev aldı.
2018 yılında yapılan seçimlerle AK Parti İstanbul milletvekili seçildi. Bu seçimlerden kısa bir süre sonra yapılan AK Parti 6. Olağan Büyük Kongresi'nde AK Parti Genel Başkanvekili oldu. Yaşamı boyunca çeşitli görevlerde bulunan Numan Kurtulmuş AK Parti İstanbul Milletvekili görevindeyken TBMM başkanlığına aday gösterildi. Numan Kurtulmuş 7 Haziran 2023 tarihinde yapılan 3. turda 321 oy alarak yeni meclis bakanı oldu.