Vejle jest miastem, które w harmonijny sposób łączy historię z nowoczesnością. W jego centrum zachowało się sporo zabytków z ponad 700 lat dziejów, ale są tu także nowoczesne muzea, a okolica jest doskonałym miejscem do uprawiania turystyki aktywnej.
Miasto znajduje się na fiordową zatoką Vejle, nad którą przerzucony jest Most Fiordowy w Vejle. Na brzegach fiordu znajduje się Plaża Albuen oraz tereny rekreacyjne, w tym ścieżki piesze i rowerowe.
Historią Vejle sięga przełomu XII i XIII w. Z połowy XIII w. pochodzi najstarszy zabytek, kościół św. Mikołaja. Z kolei z XVIII w. pochodzą tutejsze domy mieszczańskie, w tym Den Smidtske Gård, ratusz miejski, wiatrak w Vejle oraz Spinderihallerne, w którym mieści się obecnie muzeum kultury.
Najbardziej znana atrakcją Vejle jest Økolariet, centrum nauki i techniki, w którym można poznawać zjawiska zachodzące w świecie. Jest tu też nowoczesne Muzeum Sztuki oraz Muzeum Miejskie. Można też odwiedzić Park Jeleni w Vejle, a dla miłośników ekstremalnych przygód czeka Park Gorilla z trasami wspinaczkowymi i linowymi.