Veli Gündüz Şahin 1963 yılında Çorum Alaca’da doğdu.
1990 yılından bugüne Mamak’ta yaşayan Şahin, 2002 yılında Cumhuriyet Halk Partisi (CHP) il Başkan yardımcısı olarak görev aldıktan sonra aynı yıl atamayla Mamak CHP İlçe Başkanlığı görevini üstlendi. 2003 yılında seçimle (CHP) Mamak İlçe Başkanı olarak 6 yıl boyunca ilçedeki siyasi faaliyetlere liderlik etti.
2007’de 7. sırada Ankara 1. Bölge Milletvekili Adayı oldu.
2009’da CHP Mamak Belediye Başkanı Adayı oldu.
2010 yılında 33. Kurultayda CHP parti meclisine girdi. 2 yıl parti meclisi görevinden sonra Şahin, aktif olarak alanda çalışmalarını sürdürmeye devam etti.
Uzun yıllardır Mamaklılar’a aktif olarak hizmet veren Şahin, sadece siyasetle sınırlı kalmayarak, çeşitli sivil toplum örgütlerinde ve derneklerde görev aldı.
31 Mart 2024 Yerel Seçimlerine CHP Mamak Belediye Başkan Adayı olarak katılan Şahin, oyların %52,91’ini alarak Mamak Belediye Başkanı seçildi.