Veli Gündüz Şahin, 1963'te Çorum'un Alaca ilçesinde doğdu. İş insanı olan Şahin, siyasette çeşitli görevlerde bulundu. 31 Mart 2024'te yapılacak Mahalli İdareler Genel Seçimlerinde CHP'nin Mamak Belediye Başkan adayı olan Şahin, evli ve 3 çocuk babası.