Vejle Danimarka'da bir şehridir. Vejle Fiyordu'nun başında, Yutland Yarımadası'nın güneydoğusunda, Vejle ve Grejs Nehirleri ve vadilerinin birleştiği yerdedir. Kentin kendisi, (1 Ocak 2016 itibarıyla) 54,862 nüfusa sahip olup, Danimarka'nın dokuzuncu büyük kentidir. Vejle Belediyesi (2016 itibarıyla) 111,743 kişilik bir nüfusa sahiptir. Şehir, Kolding ve Fredericia komşu şehirlerin, içeren bir Üçgen Bölgenin bir parçasıdır.
Vejle, ormanlık tepeleri, fiyodu, limanı, alışveriş ve ikonik yel değirmeni ile bilinmektedir.