Recep Gürkan, 1 Ağustos 1964 tarihinde Edirne'nin İpsala ilçesinde dünyaya gelmiştir. İlk ve orta öğrenimini İpsala'da tamamladıktan sonra, 1983 yılında Trakya Üniversitesi Edirne Eğitim Yüksekokulu'ndan mezun olmuştur. Ardından 2001 yılında Anadolu Üniversitesi Sosyal Bilimler bölümünden diplomasını almıştır.
Kariyerine 1998 yılında Edirne Milli Eğitim Müdürlüğü'nde şube müdürü olarak başlayan Gürkan, burada 2003 yılına kadar çeşitli yönetim görevlerinde bulunmuştur. 2004 yılında Edirne Valiliği İl Planlama ve Koordinasyon Müdürlüğü'ne atanarak, aynı yıl sınır ötesi iş birliği faaliyetleri ve Avrupa Birliği eğitim projelerinde görev almıştır. Ayrıca Trakya Kalkınma Birliği Genel Sekreterliği görevini üstlenmiş ve bölgedeki kalkınma projelerine önemli katkılarda bulunmuştur.
2005 yılında Trakya Üniversitesi Genel Sekreterliği’ne atanan Gürkan, üniversitenin yönetim kurulu ve senatosunda da raportörlük yapmıştır. Trakya Üniversitesi Teknoloji Geliştirme Bölgesi (Teknopark A.Ş.) yönetim kurulunun kurucu üyeliğini üstlenmiştir. Eğitim alanındaki çalışmaları, Eğitim-İş ve Eğitim-Sen gibi sendikaların kurucu üyeliği ve yönetim görevleriyle de devam etmiştir.
Gürkan, aynı zamanda çeşitli sivil toplum kuruluşlarında aktif görevler üstlenmiştir. Edirne Atatürkçü Düşünce Derneği, Edirne Çağdaş Yaşamı Destekleme Derneği ve Edirne Turizm Derneği gibi birçok derneğin kuruculuğunda ve yönetiminde yer almıştır.
2011 yılında Cumhuriyet Halk Partisi’nden (CHP) Edirne Milletvekili seçilen Gürkan, Milli Eğitim, Kültür, Gençlik ve Spor Komisyonu'nda görev yapmıştır. Aynı yıl içerisinde CHP'den Edirne Belediye Başkanlığı'na aday olmuş ve 30 Mart 2014 yerel seçimlerinde Edirne Belediye Başkanı olarak seçilmiştir. Başkanlık görevi süresince, Edirne'yi daha modern ve yaşanabilir bir şehir yapmak için çeşitli projeler üretmiştir.
Recep Gürkan, evli ve Eylem ile Yiğit adlarında iki çocuk babasıdır. Eğitime, kültüre ve toplumsal kalkınmaya olan katkılarıyla tanınan Gürkan, Edirne’nin önemli siyasetçilerinden biri olmuştur.