26 Haziran 1970’te Düzce'de doğdu. İlkokulu Düzce'de bitirdikten sonra Hafızlık ve İmam-Hatip eğitimini yine Düzce’de tamamladı.
1993 yılında öğrenime başladığı Uludağ Üniversitesi İlahiyat Fakültesini 1997 yılında bitirdi ve aynı yıl Bolu ili Göynük ilçesi Kaşıkcı Şehler C. İmam-Hatibi olarak göreve başladı. 1997-2000 yılları arasında Bolu Gümüşova Yakabaşı C. İmam-Hatibi olarak görev yaptı.
2000 yılında Diyanet İşleri Başkanlığı Trabzon İli Akçabat İlçesi Darıca Eğitim Merkezinde başladığı ihtisas eğitimini 2003 yılı nisan ayında tamamladı.
2003 yılı Temmuz ayından 2010 yılı Mayıs ayına kadar Çankırı İli Ilgaz ilçe Vaiz’i olarak görev yaptı.
2010 yılı Mayıs ayından 2013 yılı Ağustos ayına kadar üç yıl Sivas İli Kangal İlçe Müftüsü olarak görev yaptı.
2013 yılı Eylül ayından 2018 Haziran ayına kadar Kırıkkale İli Keskin İlçe Müftüsü olarak görev yaptı.
28.06.2018 tarihinde Ankara Müftü Yardımcılığı görevine başlayan Fazlı MUTLU evli ve 3 çocuk babasıdır.