Gürsel Tekin, 1964 yılında Ardahan’ın Göle ilçesinde doğdu. Eğitimini Kars Alparslan Lisesi’nde tamamladıktan sonra, bir süre Ankara Üniversitesi Siyasal Bilgiler Fakültesi'nde öğrenim gördü. Siyasi kariyerine Sosyaldemokrat Halkçı Parti'de (SHP) başladı, ardından partinin CHP ile birleşmesiyle Cumhuriyet Halk Partisi'nde (CHP) aktif görevler üstlendi.
İstanbul’da özellikle Kadıköy Belediyesi’nde uzun yıllar görev yaptı. 2009 yerel seçimlerinde İstanbul Büyükşehir Belediye Başkanlığı’na aday adayı oldu. CHP’de Genel Sekreterlik ve Genel Başkan Yardımcılığı gibi önemli görevlerde bulundu. Parti içinde halkla temas kuran, sokak siyasetiyle öne çıkan bir figür olarak tanındı.
2011 genel seçimlerinden itibaren İstanbul milletvekili olarak TBMM'de görev aldı. Siyasi söylemlerinde sosyal adalet, yoksullukla mücadele ve kentleşme sorunları ön plandadır.
