1960 Yılında İvrindi'de doğdu. İlk, orta ve lise eğitimini İvrindi'de tamamladı. Babasının gurbetçi olarak Fransa'da çalışmasından dolayı daha fazla eğitimine devam etmeyerek Fransa'da bulunan babasının yanına gitti.
1980 yılında İzmir Bornova'da acemi birliğini, Kars Sarıkamış'ta usta birliğini tamamlayarak İvrindi'ye dönüp kendi iş hayatına atıldı.
Taksicilikle başladığı iş yaşamında devamlı bir gelişme göstererek Minibüsçülük ve Otobüs İşletmeciliği yaptı. Evli ve iki çocuk babası olan Recai Baytar, 15 yıl kadar bu işlerle uğraştıktan sonra kendine ait kuyumcu dükkanı açtı. Adalet ve Kalkınma Partisi'nde Kurucu Üye olarak siyasette yerini aldı.
28 Mart 2004 Genel Mahalli İdareler seçimlerinde Adalet ve Kalkınma Partisi'nden aday olarak seçimlere girdi. Seçimler sonucunda Belediye Başkanı olmaya hak kazanarak, İvrindi Halkına hizmet etmeye başladı.
ben aydının yenipazar ilçesindenim 2002-2003yıllarında askerliğimi yaptım orda milletin şikayetlerini duydukça daha hala gerimi kalmış diyorum zaten internet adresinizden belli 60 köyü olan bu ilçe ne zamanilerleyecek