Recep Koral, 15 Temmuz 1948'de Niğde Koyunlu köyünde doğdu. Babasının adı Ahmet, annesinin adı Nuriye'dir. İnşaat Mühendisi; İstanbul Devlet Mühendislik Mimarlık Akademisi İnşaat Mühendisliği Bölümü'nü bitirdi.
Serbest şantiye mühendisliği, Belediye'de İmar, Ruhsat Denetim ve Fen İşleri Müdürlüğü, Belediye Teknik Başkan Yardımcılığı görevlerinde bulundu. Gaziosmanpaşa ve İstanbul Büyükşehir Belediyesi Meclis Üyesi oldu.
İki Dönem İstanbul Gaziosmanpaşa Belediye Başkanlığı görevini yürüttü. İstanbul Mahalli İdareler Enstitüsü Kurucu Üyesi ve Yöneticisi, İstanbul Amatör Spor Komitesi Üyesi, Gaziosmanpaşa Güreş İhtisas Kulübü Kurucusu olarak görev yaptı. 22. Dönem İstanbul Milletvekili. İngilizce bilen Koral, evli ve 7 çocuk babasıdır.
22 Temmuz 2007 Genel seçimlerinde AKP'den İstanbul milletvekili seçilmiştir.