Gürsel Tekin, 17 Haziran 1964 tarihinde Ardahan’ın Göle ilçesinde doğdu. Nazim ve Heyrat Tekin'in oğludur. İlk ve orta öğrenimini Ardahan’da tamamladıktan sonra 1981 yılında Kars Alpaslan Lisesi’nden mezun oldu. Atatürk Üniversitesi Edebiyat Fakültesi’ndeki yükseköğrenimini tamamlamadı. 1980’lerin başında ailesiyle birlikte İstanbul’a taşındı ve Kadıköy’de garsonluk yaptı.
Siyasi Kariyeri
Siyasete 1984 yılında Sosyaldemokrat Halkçı Parti (SODEP) bünyesinde adım attı. SODEP ile Halkçı Parti'nin birleşmesiyle kurulan SHP saflarında yer aldı. 1995 yılında SHP ile CHP’nin birleşmesi üzerine siyasi faaliyetlerini Cumhuriyet Halk Partisi’nde (CHP) sürdürdü.
1989: SHP’den Kadıköy Belediye Meclis Üyesi seçildi.
1994: Kadıköy Belediye Meclis Üyeliğine yeniden seçildi.
1995: SHP-CHP birleşmesiyle CHP'ye geçti.
2002–2005: CHP İstanbul İl Başkan Yardımcılığı yaptı.
2007: CHP İstanbul İl Başkanlığı görevine getirildi.
2009: CHP'nin İstanbul yerel seçim kampanyasında görev aldı.
2010: CHP Parti Meclisi’ne girdi ve Genel Başkan Yardımcılığı görevine getirildi.
2011: TBMM 24. Dönem İstanbul Milletvekili seçildi.
2014–2016: CHP Genel Sekreterliği görevini yürüttü.
2015 ve 2018: 25, 26 ve 27. Dönemlerde yeniden İstanbul Milletvekili seçildi.
Şubat 2024: CHP üyeliğinden istifa etti.
2025: Mahkeme kararıyla CHP İstanbul İl Başkanlığı’na kayyum olarak atandı.