Vejle is a city in Denmark, in the southeast of the Jutland Peninsula at the head of Vejle Fjord, where the Vejle River and Grejs River and their valleys converge. It is the site of the councils of Vejle Municipality (kommune) and the Region of Southern Denmark. The city has a population of 61,310 making it the ninth largest city in Denmark. Vejle Municipality has a population of 120,949 making it the fifth largest municipality in Denmark. The city is part of the Triangle Region, which includes the neighbouring cities of Kolding and Fredericia and it is located 110 kilometres north of Germany.

Jutland is a peninsula of Northern Europe that forms the continental portion of Denmark and part of northern Germany (Schleswig-Holstein). It stretches from the Grenen spit in the north to the confluence of the Elbe and the Sude in the southeast. The historic southern border river of Jutland as a cultural-geographical region, which historically also included Southern Schleswig, is the Eider. The peninsula, on the other hand, also comprises areas south of the Eider: Holstein, the former duchy of Lauenburg, and most of Hamburg and Lübeck.