Gürsel Tekin, 1 Haziran 1964 yılında Ardahan ilinin Göle ilçesinde doğdu. İlk ve orta öğrenimini Ardahan'da tamamladı. Lise eğitimine Kars'ta başladı ve burada bulunduğu süre içinde Cumhuriyet Halk Partisi'nin Bülent Ecevit liderliğindeki gençlik örgütüne katıldı. Gürsel Tekin, 1981 yılında Kars Alpaslan Lisesi'nden mezun olduktan sonra Atatürk Üniversitesi Edebiyat Fakültesi'ne kabul edildi ancak bazı sebeplerden dolayı yüksek öğrenimine devam edemedi. Aynı yıl sosyo-ekonomik nedenlerle ailesiyle birlikte İstanbul'a taşındı. Tekin, 1981 yılında Kadıköy'de garson olarak çalışmaya başladı.
Siyasi hayatı 12 Eylül askeri darbesiyle kesintiye uğradı ve Gürsel Tekin, 1984 yılında Sosyal Demokrasi Partisi ile siyasete döndü. 1986-87 yılları arasında orduda görev yaptı ve siyasi kariyerine SODEP'in halefi olan Sosyal Demokrat Halkçı Parti'de devam etti. Bu dönemde ticarete de atıldı.
1989 yerel seçimlerinde SHP'den Kadıköy Belediye Meclis Üyeliğine Gürsel Tekin seçildi. 1994 yerel seçimlerinde yeniden milletvekili seçilerek 1995 yılında SHP ile CHP'nin birleşmesinden sonra CHP'li olarak görevine devam etti. İlçe yönetim kurulu üyeliği de yaptı. 1999 ve 2004 yerel seçimlerinde yeniden belediye meclis üyeliğine seçilerek 1997 yılından bu yana yürüttüğü Kadıköy Belediye Başkan Yardımcılığı görevine devam etti. İstanbul Büyükşehir Belediyesi üyeliğine de seçildi. 2004 yerel seçimlerinde Konsey. 2002-2005 yılları arasında CHP İstanbul İl Başkanlığı Başkan Yardımcılığı görevinde bulundu. 14 Ağustos 2007'de partinin Merkez Yürütme Kurulu tarafından CHP İstanbul İl Başkanı olarak atandı. Kemal Kılıçdaroğlu'nun yanında çalıştı, 2009 yerel seçimleri için CHP'nin İstanbul Büyükşehir Belediye Başkan adayı. Aynı seçimlerde yeniden Kadıköy'den İstanbul Büyükşehir Belediyesi Meclis üyeliğine seçildi. 4 Ağustos 2010'da CHP Parti Meclisi toplantısında 48 üyenin oyu ile CHP Merkez Yürütme Kurulu'na seçildi. Tekin'in partinin Genel Başkan Yardımcısı olacağı CHP Genel Başkanı Kemal Kılıçdaroğlu tarafından basına açıklandı. 8 Mayıs 2014 tarihinde CHP Genel Sekreterliğine atanana kadar İletişim, Tanıtım, Medya ve İlişkilerden Sorumlu Genel Başkan Yardımcılığı görevini yürüttü. Ocak 2016 tarihine kadar bu görevi sürdürdü. Evli ve üç erkek çocuk babası olan Gürsel Tekin 23, 24, 25 ve 26. dönem İstanbul milletvekili olarak görev yapmaktadır.
