Konya'nın Doğanlar ilçesinde doğan Kemal Mutlu ilk ve ortaöğrenimini Doğanhisar'da, liseyi Afyon'un Bolvadin ilçesinde tamamladı. 1968'de Hacettepe Üniversitesi Psikoloji Bölümü'nden mezun oldu. Mezuniyetini takiben vatani görevini Tuzla Piyade Okulu ve Afyon Harita Birliği'nde tamamladı.

Memuriyet görevine, 1968 yılında Sağlık Bakanlığı Ankara Rehabilitasyon Merkezi'nde Psikolog olarak başladı. Daha sonra Sosyal Hizmetler Genel Müdürlüğü'nde uzman, Ankara Numune Hastanesi'nde klinik psikolog görevlerinde bulundu.

1985 yılında Başbakanlık Gençlik ve Spor Genel Müdürlüğü Spor Eğitim Daire Başkanlığı'na atandı. Sırasıyla A.P.K Daire Başkanlığı, Spor Kontrolörlüğü görevlerinde bulunduktan sonra 1993 yılında Genel Müdür Yardımcılığı görevine getirildi. 1996-1997 yıllarında belli sürelerle Genel Müdürlük görevini vekaleten yürüttü.

30.03.1999 tarihinden 14.01.2000 tarihine kadar Genel Müdürlüğe vekalet eden Kemal Mutlu 14.01.2000 tarihinde Genel Müdürlüğ asaleten atandı.

İngilizce bilen Kemal Mutlu evli ve iki çocuk babasıdır.