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 Sosyaldemokrat 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. 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 vazfiesini de 24 Ocak 2016'ya kadar sürdürmüştür.Orta düzeyde İngilizce bilen Tekin, evli ve 3 çocuk babasıdır.
23-24-25-26.dönem İstanbul milletvekilidir.Halen görevini sürdürmektedir.
24 Haziran 2018 genel seçimlerinde CHP İstanbul 1.bölge milletvekili adayıdır.