Mehmet Yahya Kutluoğlu 10 Ekim 1928 tarihinde Trabzon’un Dernekpazarı ilçesine bağlı Taşçılar Köyünde doğdu. Annesi Fatma Hanım, babası Trabzon’un tanınmış din bilginlerinden Mehmet Hanefi’dir. Mehmet Yahya, yedi kardeşin en küçüğüdür. Yedi yaşında iken babasının yanında başladığı hafızlığını on yaşında tamamladı. İmtahanla girdiği ilkokulun üçüncü sınıfını 1941’de Bayburt’un Kitre köyünde, dördüncü sınıfını 1944’te Samsun’a bağlı Havza Merkez İlkokulu’nda, beşinci sınıfını ise 1946’da kendi köyünde okudu.
Babasından okumaya başladığı Arapça’dan icâzet almadan, 1951’de yeni açılan İstanbul İmam Hatip Okulu’na kaydoldu ve 1958’de buradan mezun oldu. Bir buçuk yıl süren yedek subaylıktan sonra 1960’da girdiği Yüksek İslâm Enstitüsü’nden 1964’te mezun oldu.
İlk görevi İstanbul Beyoğlu’ndaki Emin Camii İmam-Hatipliğidir (30.07.1960 - 26.01.1966). 
Daha sonra sırasıyla Beyoğlu Merkez Vaizliği (1966-1967), Adapazarı İmam Hatip Lisesi meslek dersleri öğretmenliği (1967-1968), müdür yardımcılığı (1968-1969) ve müdürlüğü (1969-1973), Milli Eğitim Bakanlığı Din Eğitim Genel Müdürlüğü personel şube müdür yardımcılığı (1973-1974), İstanbul Gaziosmanpaşa İmam Hatip Lisesi meslek dersleri öğretmenliği ve müdürlüğü (1974-1978), İstanbul (Fatih) İmam Hatip Lisesi meslek dersleri öğretmenliği ve müdürlüğü (1978-1979), İstanbul Haseki Eğitim Merkezi müdür yardımcılığı (ve Fatih Müftülüğü’nü tedvirle görevli, (1979), Bakanlar Kurulu kararıyla Belçika’da öğretmen din görevlisi (1979-1985), İstanbul Fatih İsmailağa Kur’ân Kursu müdürlüğü (1985- 1989), İstanbul Müftülüğü Kur’ân Kursları İl Müdürlüğü (1989-1997) görevlerinde bulundu.
39 yıl devlet hizmeti gördükten sonra 22.07.1997 tarihinde kendi isteğiyle emekliye ayrıldı. Evli ve beş çocuk babası olan Kutluoğlu Arapça, Farsça ve Fransızca bilmektedir.