1989 yılında Kadıköy Belediye Meclis Üyeliğine seçilen Tekin, 1994-1997 yılları arasında Kadıköy Belediyesi Encümen Başkanlığı görevini yürütmüştür. 1997 yılında Kadıköy Belediye Başkan Vekili olarak atanmış ve 1999’da yeniden seçilerek bu görevini 2002 yılına kadar sürdürmüştür.
2004 yılında tekrar Kadıköy Belediye Meclis Üyesi seçilen Gürsel Tekin, aynı dönemde İstanbul Büyükşehir Belediyesi Meclis Üyeliği görevini de üstlenmiştir. Belediye başkan vekilliği süresince kentsel gelişim ve yerel yönetim politikaları üzerine çalışmalar yapmıştır.
ULUSAL SİYASETTEKİ ROLÜ
Siyasi kariyerine hız kesmeden devam eden Gürsel Tekin, 23., 24., 25. ve 26. dönemlerde İstanbul Milletvekili olarak Türkiye Büyük Millet Meclisi’nde (TBMM) görev yapmıştır. Parlamentodaki çalışmalarıyla özellikle kentleşme, belediye yönetimi ve sosyal politikalar konularında aktif rol almıştır.
24 Haziran 2018 genel seçimlerinde Cumhuriyet Halk Partisi (CHP) İstanbul 1. Bölge Milletvekili adayı olarak seçim yarışına katılmıştır.
Çeşitli gazete ve dergilerde yayımlanan makaleleriyle de kamuoyuna görüşlerini aktaran Gürsel Tekin, orta düzeyde İngilizce bilmektedir. Evli ve üç çocuk babasıdır.