Mustafa Kalemli, 1943 yılında Kütahya’nın Tavşanlı ilçesinde doğdu. İlkokulu ve ortaokulu Tavşanlı’da, liseyi Eskişehir’de bitirdi. Tıp Fakültesi’ne girdi ve 1967 yılında mezun oldu. 1972’de üroloji dalında uzman hekim oldu. 1978’de Hamburg Üniversitesi Eppendorf Hastanesi’nde androloji ve renal transplantasyon konularında çalışmalar yaptı. Aynı yıl üroloji doçenti oldu. 1979-1982 arasında çeşitli hastanelerde çalıştı. 1983 genel seçimlerinde Kütahya’dan milletvekili seçildi. Aralık 1983’te Çalışma ve Sosyal Güvenlik bakanlığına atandı. 1986-1987 arasında Sağlık ve Sosyal Yardım bakanlığı yaptı. 1987’de tekrar milletvekili seçildi ve 21 aralık 1987’de kurulan hükûmette İçişleri bakanlığına atandı. 31 mart 1989’a kadar bu görevi yürüttü. İçişleri bakanlığından ayrıldıktan sonra TBMM üyesi olarak Avrupa Topluluğu Karma Parlamento Komisyonu Türk Grubu üyesi, daha sonra Avrupa Konseyi Parlamenterler Meclisi Türk Parlamento Grubu üyesi olarak görev yaptı. 24 haziran 1991’de ikinci defa İçişleri bakanlığına atandı. Erken genel seçimler nedeniyle ayrıldığı bu görevden sonra, 26 ağustos 1991’de Orman bakanlığına atandı. 1991 seçimlerinde tekrar TBMM’ye girdi. Kasım 1991-ağustos 1993 arasında ANAP grup başkanvekilliği yaptı. 1993 eylülünde TBMM başkanvekili seçildi. 1995’te yeniden milletvekili olarak Meclis’e girdi. 26 ocak 1996’da TBMM başkanı oldu ve 30 eylül 1997’ye kadar bu görevini yürüttü.