Den danske sykkelambassaden ble grunnlagt 12. mai 2009 under Velo-city-konferansen i Brussel. Den danske ambassadøren i Belgia, Jørgen Molde, gjennomførte en innvielsesseremoni som vakte oppmerksomhet fra dansk og internasjonal presse samt politikere og byplanleggere tilstede på Velo-city.