1958 yılında Elazığ´ın Palu ilçesinde doğdu.İlk, orta ve Lise öğrenimini Elazığ´da tamamladı. Konya Selçuk Üniversitesi Eğitim Enstitüsü İngilizce Bölümünde iki yıl eğitim gördü.1980 Yılında Suudi Arabistan´ın Medine Üniversitesi Hukuk Bölümünde eğitimine başladı.6 yıllık eğitimi başarı ile bitirerek 1987 yılında Türkiye´ye döndü.1989 yılında vatani görevini yapan Yanılmaz ,sırası ile Muş Malazgirt ve Elazığ Kovancılar ilçelerinde Müftülük görevlerinde bulundu.1999 yılının ocak ayında görevinden istifa etmiştir.