Recep Kızılcık 21.04.1967 Tekirdağ ili, Malkara İlçesi, Sağlamtaş Beldesi doğumludur. 1985 - 1989 İstanbul Üniversitesi Kamu Yönetimi Lisans, 1989-1999 yılları arasında İstanbul Üniversitesi Kamu Yönetimi bölümünde Yüksek Lisans ve Doktora yapmıştır.
1990-1993 yılları arasında Zonguldak Kaymakam Adayı olarak atanmış, 1992-1993 yılları arasında dil eğitimi için İngiltere'de bulunmuştur. 1993-1995 yılları arasında Pehlivanköy/Kırklareli Kaymakamlığı, 1995-1997 yılları arasında Kürtün/Gümüşhane Kaymakamlığı, 1997-1999 yılları arasında Kahta/Adıyaman Kaymakamlığı yapmıştır.
1999-2002 yılları arasında İçişleri Bakanlığı Şube Müdürü, Daire Başkanı olarak görev yaptıktan sonra 2003 yılında Kanunlar ve Kararlar Genel Müdür Yardımcısı olarak atanmış, bu görev sırasında "İyi Düzenleme Direktörü" olarak AB ve OECD ile yapılan çalışmaları koordine etmiştir.
05.03.2007 tarihli ve 2007/11773 sayılı Bakanlar Kurulu Kararı ile Batman Valiliği görevini yürütmüştür.
12.06.2009 tarihinde Trabzon Valiliği görevine getirilmiştir.
Çok iyi derecede İngilizce bilen Sayın Dr. Recep KIZILCIK, evli ve iki çocuk babasıdır.
