Velo-city startet i 1980 i Bremen, Tyskland, og er et ordspill som bruker det franske ordet for sykkel – vélo, og Velo-city kan også leses som (hastighet på engelsk).