Miasto sięga czasów Wikingów. Można zobaczyć drewniany most z tego okresu 25 km na zachód od centrum Vejle. Jak większość miast w Danii, całe Vejle można łatwo zwiedzać pieszo lub na rowerze. System transportu publicznego w mieście jest również doskonały i rozbudowany. Otaczające wioski, miasteczka i miasta można łatwo osiągnąć pociągiem.
W Vejle znajduje się długa, wyłącznie dla pieszych, zewnętrzna galeria handlowa, która przyciąga zarówno mieszkańców, jak i turystów. Dla tych, którzy wolą zakupy w pomieszczeniach, w mieście znajdują się dwa centra handlowe o nazwach Bryggen i Mary's. Wiatraki Danii są znane, ale wiatraki Vejle są szczególnie znane i ikoniczne. Vejle jest również znane z różnorodności dostępnych wycieczek. Można cofnąć się w czasie, aby odwiedzić wioskę z epoki żelaza, która znajduje się w zachodniej części miasta. Wioska mieści się na obszarze o niesamowitym pięknie naturalnym i zawiera autentyczne rekonstrukcje domów, słupów, narzędzi rzemieślniczych z epoki żelaza i wiele więcej. W wiosce od czasu do czasu organizowane są zajęcia związane z doświadczeniem tego okresu. Będąc w mieście, warto również odwiedzić Muzeum Vejle. Znajduje się tam wiele interesujących obiektów, a także mumia z epoki żelaza, która była wcześniej wystawiana w kościele św. Mikołaja. Muzeum można zwiedzać od 10:00 do 17:00 każdego dnia z wyjątkiem poniedziałków.