Birinci dönem Kırşehir milletvekili Ahmet Müfit Kurutluoğlu’nun oğludur. 25. Türkiye Cumhuriyeti Hükûmeti’nde Basın-Yayın ve Turizm Bakanı olarak görev yapan Kemal Sahir Kurutluoğlu, ilk ve ortaokul öğrenimini Kırşehir İdadisi’nde tamamladı. Daha sonra eğitim hayatına İstanbul’da devam ederek İstanbul Kabataş Lisesi’nden mezun oldu (1928). İstanbul Üniversitesi Hukuk Fakültesi’nden mezun oldu (1932). Uzmanlık alanı ceza hukukudur. Üniversite öğrenimini tamamladıktan sonra 06. 10. 1932 tarihinde Bafra Cumhuriyet Savcısı, 1937 yılında Uzunköprü Cumhuriyet Savcısı, 1939 yılında Ankara İcra Memuru, 1940 yılında Ankara Hâkimliği yetkili Yargıtay Cumhuriyet Başsavcı Yardımcısı ve 1943 yılında Yargıtay Cumhuriyet Başsavcı Yardımcısı olarak görevlendirildi. 21. 07. 1946 tarihinde yapılan TBMM VIII. Dönem genel seçimlerinde Cumhuriyet Halk Partisi adayı olarak Kırşehir ilinden milletvekili olarak seçildi. 1946, 1947 ve 1948 yıllarında TBMM Adalet Komisyonu üyeliğine seçildi. 22. 05. 1950 tarihinde yasama görevinin sona ermesinden sonra Taşköprü Asliye Ceza Hâkimliği görevine atanmasına rağmen göreve başlamayarak Ankara Barosu’nda Serbest Avukatlık yaptı. 1961 yılında Milli Birlik Komitesi tarafından yeni Anayasa ve Seçim Kanunu’nu hazırlamak için kurulan Temsilciler Meclisi üyeliğine getirildi. Bu dönemde Kurucu Meclis Maliye Komisyonu Başkanlığı ve Seçim Kanunu Komisyon Sözcülüğü görevinde bulundu. Daha sonra 2. 09. 1961-20. 11. 1961 tarihleri arasında 25. Türkiye Cumhuriyeti Hükûmeti’nde Basın-Yayın ve Turizm Bakanı olarak görev yaptı. 09. 07. 1961 tarihinde halkın oylamasına sunularak kabul edilen yeni Anayasaya göre kurulmuş Cumhuriyet Senatosu’na dönemin Cumhurbaşkanı tarafından seçilen ilk 15 üye içerinde yer aldı. Daha sonra dönemin Başbakanı tarafından kurulan 26. Türkiye Cumhuriyeti Hükûmeti’nde Adalet Bakanı (20. 11. 1961-25. 06. 1962), 27. Türkiye Cumhuriyeti Hükûmeti döneminde ise İçişleri Bakanı (25. 06. 1962-10. 10. 1962) olarak görev yaptı. Bununla birlikte 1962-1966 yılları arasında Türkiye Jokey Kulübü’nün Başkanlığını yürüttü. Son olarak 1966 yılında Cumhuriyet Senatosu’ndan ayrılarak İstanbul Barosu’nda serbest avukatlık yaptı.