03.12.1963 yılında İstanbul’da dünyaya gelen Recep Şenyüz; önce Cerrahpaşa Hobyarlı Ahmet Paşa İlkokulu’nda, daha sonra Esenler Ressam Şevket Dağ İlkokulu’nda okudu. Ortaokulu, Esenler Hasip Dinçsoy’da, liseyi ise Esenler Lisesi’nde, 1980-1981 döneminde bitirdi. Askerliğini Bahriyeli olarak, 1983 -1985 yılları arasında tamamladı. 1986 yılında Eminönü Belediyesi’ne memur olarak girdi.1994 yılında, Yakuplu Belde Belediyesi’nde Kurucu Hesap İşleri Müdürü olarak görevlendirildi. Memuriyete devam ederken 1998 yılında Anadolu Üniversitesi Açıköğretim Fakültesi’nde; önce 2 yıllık Mahalli İdareler Bölümü’nü ve ardından 4 yıllık İktisat Fakültesi Kamu Yönetimi’ni 2003 yılında bitirdi. Aynı yıl evlendi; 2008 yılında oğlu Can Şenyüz, 2010 yılında kızı Bahar Şenyüz dünyaya geldi. 2012 yılında, beyninde pıhtı atması sonucunda, 3 ay yoğun bakımda yattı; sol tarafı felç kaldı. Hastalığı döneminde, çocuklarına hayatımdan kesitler anlatırken bunları kitap hâline getirmeye karar verdi. Kitabı, sol elini tam olarak kullanamadığı için tek elle yazdı. Şu anda hâlâ Şişli Belediyesi’nde Uzman olarak görevine devam etmektedir.