El antiguo municipio de Vejle existió desde 1970 hasta 2006. El municipio cubría un área de 144 km² y tenía una población total de 56.104 (2005).