1960 yılında Tunceli’nin Pertek İlçesinde doğdu. İlk, orta ve lise tahsilini Pertek’te tamamladı. Lisans eğitimine Ankara Gazi Eğitim Enstitüsü’nde başladı ardından İzmir Buca Eğitim Enstitüsü Fransızca Bölümü’nde devam ederek 1982 yılında mezun oldu.
İş hayatında kısa süre serbest çalıştıktan sonra özel bir şirkette Yol-Asfalt ve İnşaat alanında yöneticilik yaptı. 1993 yılında Çemişgezek Belediyesi’nde göreve başladı. Daha sonra Belediye Yazı işleri Müdürlüğü görevini sürdürdü. 1997 yılında öğretmenlik yapmaya başladı. Bir yıl sınıf öğretmenliğinin ardından idareci olarak çalıştı. 2004 yılında Pertek Halk Eğitimi Merkezi Müdürlüğü görevine atandı. 2010 yılında Pertek Atatürk İlköğretim Okulu Müdürlüğüne getirildi.
27 Kasım 2013’de Okul Müdürlüğü görevinden istifa ederek, 30 Mart 2014 Yerel Seçimlerinde Pertek Belediye Başkanı seçildi.
Recai Vural, evli ve iki çocuk sahibidir.
31 Mart 2019 Yerel Seçimlerinde AK Parti'den Tunceli İli, Pertek İlçesi Belediye Başkan adayı oldu.
