1965 Manavgat Evrenköy doğumlu olan Recep Barut, çiftçi bir baba ile ev hanımı olan bir annenin 4 çocuğundan en küçüğüdür.
İlköğrenimini Evrenköy İlköğretim okulunda başladı, daha sonra Manavgat Çağlayan İlköğretim Okulu’nda bitirdi. Orta öğrenimini ise Manavgat Ortaokulu’nda ve Antalya Lisesinde tamamladı.
1991 yılında İngilizce eğitim veren Çukurova Üniversitesi İktisat Fakültesi’nden mezun oldu.