1976 yılında Afyonkarahisar’da doğdu. İlkokulu Afyonkarahisar Gedik Ahmet Paşa İlköğretim Okulunda, Ortaöğrenimini ise İstanbul Özel Üsküdar Fazilet Erkek Lisesinde tamamladı. Üniversite eğitimi için Amerika Birleşik Devletleri’ne gitti. University of Houston’da Siyaset Bilimi alanında Lisans eğitimine başladı. Bilkent Üniversitesi Kamu Yönetimi ve Siyaset Bilimi Bölümü’nden mezun oldu. Gazi Üniversitesi Sosyal Bilimler Enstitüsü, Siyaset Ana Bilim Dalı’nda Yüksek Lisans eğitimine devam etmektedir.

2003 – 2005 yılları arasında DYP Afyonkarahisar İl Başkanı olarak görev yaptı. Mayıs 2005’te yapılan DYP Büyük Kongresi’nde Genel İdare Kurulu Üyeliğine seçildi. Aynı dönemde, Gençlikten Sorumlu Genel Başkan Yardımcılığı görevinde bulundu. 2007 yılı seçimlerinde Afyonkarahisar’dan Milletvekili adayı oldu. 16 Mayıs 2009 tarihinde yapılan Demokrat Parti 5. Olağanüstü Büyük Kongresi ile 14 Ocak 2011 yılında yapılan Demokrat Parti 10. Olağan Büyük Kongresinde Genel İdare Kurul Üyeliğine seçildi ve Yerel Yönetimlerden Sorumlu Genel Başkan Yardımcılığı görevinde bulundu.

6 Mayıs 2012 tarihinde yapılan, Demokrat Parti 8. Olağanüstü Büyük Kongresi’nde Demokrat Parti Genel Başkanlığına seçildi. İş Hayatını Aile Şirketi Reisoğlu Mermer’de sürdürdü. Türk Ocağı Afyonkarahisar Şubesi, Liberal Düşünce Topluluğu, Afyon Eğitim Vakfı, Yörük-Türkmen Federasyonları gibi kuruluşlarda kurucu, üye ve yönetici olarak görev yaptı.

Gültekin Uysal, “Türkiye Günlüğü” ve “Piyasa” dergilerinde çevirileri yayınlanmıştır. Gültekin Uysal Evli, Kayra ve Berrin adlarında iki çocuk babasıdır. İngilizce bilmektedir.