Gürsel Tekin, 17 Haziran 1964 tarihinde Ardahan'ın Göle ilçesinde doğdu. İlk ve orta öğrenimini burada tamamladı. Kars Alpaslan Lisesi'nde öğrenim gördü. Atatürk Üniversitesi Edebiyat Fakültesi'ni kazandı. Fakat bazı sebeplerden dolayı yüksek tahsiline devam edemedi. Daha sonra ailesiyle birlikte İstanbul'a taşınarak garsonluk yapmaya başladı. 1984 yılında Sosyal Demokrasi Partisi'ne katıldı. SODEP'in Sosyal Demokrat Halkçı Parti adını almasından sonra da burada kalarak çalışmalarda bulundu.

1989 Türkiye yerel seçimlerinde de SHP'den Kadıköy Belediye Meclisi üyesi seçildi. 1995'de Cumhuriyet Halk Partisi'ne üye oldu. 2004 ile 2009 yılında yapılan yerel seçimlerde de İstanbul Büyükşehir Belediye Meclis üyeliğine getirildi.

2007-2010 yılları arasında CHP İstanbul İl Başkanlığı yaptı. 2019 mahalli seçimleri sırasında, İstanbul Büyükşehir Belediye Başkanlığı'na aday olan Kemal Kılıçdaroğlu'nun seçim çalışmasını yürüttü.

Bunun yanında CHP'de Kemal Kılıçdaroğlu'nun genel başkan seçilmesinin ardından 2011 ve 2015 yıllarında İstanbul milletvekili olarak TBMM'ye girmiştir. Ayrıca 8 Mayıs 2014 tarihinde partinin genel sekreterliği görevine atanmıştır. Bu vazifesini de 24 Ocak 2016'ya kadar sürdürmüştür.

Ekrem İmamoğlu ekseninde CHP'nin yolsuzluklarla anılan bir parti haline gelmesinden rahatsızlığını ima ederek istifa kararı aldı.

Özgür Özel'in anlatımı ile, bizzat genel başkan tarafından devreye girilerek istifası işleme alınmadı.

2 Eylül 2025 tarihinde mahkeme kararı ile CHP İstanbul İl Başkanlığı'na, seçim yaptırmak üzere kayyım atandı..