Vejle ist eine Stadt in Dänemark im Südosten der Halbinsel Jütland an der Spitze des Vejle-Fjords, wo die Flüsse und Täler Vejle und Grejs zusammenfließen. Es ist der Sitz der Kommune Vejle (kommune) und der Region Süddänemark. Die Stadt selbst hat eine Bevölkerung von 54,862 Menschen (Stand 1. Januar 2016) und ist damit die neuntgrößte Stadt Dänemarks. Die Gemeinde Vejle hat eine Bevölkerung von 111,743 Menschen (Stand 2016). Die Stadt ist Teil der Dreiecksregion, zu der auch die Städte Kolding und Fredericia gehören.
Vejle ist berühmt für seine bewaldeten Hügel, den Fjord, den Hafen, die Geschäfte, die Fußgängerzone und die einzigartige Windmühle.