Recai Akyel 1965 yılında Erzurum’un Şenkaya İlçesinde doğdu.İlk ve orta öğrenimini Kırşehir’de tamamladı, 1987 yılında Ankara Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi Bölümü'nden mezun oldu.
Gazi Üniversitesi Sosyal Bilimler Enstitüsü Kamu Yönetimi yüksek lisansı olan Recai Akyel, doktorasını ise Çukurova Üniversitesi Sosyal Bilimler Enstitüsü İşletme Anabilim Dalı'nda yaptı.
İçişleri Bakanlığı tarafından yabancı dil ve mesleki bilgi edinme programı çerçevesinde bir yıl süreyle İngiltere'ye gönderilen Dr.Recai Akyel, Japonya'da da bir ay süren ve afet yönetimi konusunda düzenlenen eğitime katıldı.
17 Ağustos ve 12 Kasım 1999 depremlerinde ilçedeki yaşananları "Gölyaka’da Deprem" başlıklı kitabında yayınladı. Pozantı, İscehisar, Çamoluk, Solhan, Gölyaka, İmamoğlu, Kızıltepe ve Elbistan ilçelerinde kaymakam olarak görev yapan Akyel, Elbistan Kaymakamı iken 13 Nisan 2007'de Tokat Vali Vekili olarak görevlendirildi ve 22 Eylül 2007 tarihli Bakanlar Kurulu kararı ile Tokat Valisi olarak atandı.
Dr. Recai Akyel, 2008 yılında düzenlenen ve 14 bin 217 kişinin oyları ile katıldığı "Bürokrat, Belediye Başkanı, Siyaset, Sanat ve Spor Dünyasının En'leri" anketi sonucunda yılın valisi seçildi.
2009 yılında ise Türkiye Halkla İlişkiler Derneği (TÜHİD) tarafından düzenlenen ve 13 kategori ve 12 alt kategoride toplam 130 projenin yarıştığı 8.Altın Pusula Halkla İlişkiler Ödülü Kamu Kuruluşları dalında "Tokat Üretiyor, Bir Ulusal Üretim Seferberliği Projesi" ne verildi.
25.06.2009 tarihinde TBMM’nin 110 uncu birleşiminde Sayıştay Başkanlığına seçildi. Dr. Recai Akyel evli ve iki çocuk babasıdır.