Early success Vejle Boldklub was established on 3 May 1891 by 23 local residents as a cricket club. Football was introduced as part of the club's activities in 1902. The period from 1910 to 1920 is commonly regarded as the club's first golden era. During this decade, Vejle reached the Jutland championship final seven times, securing the title in 1912, 1913, 1914, and 1915.
1950s: A golden decade On 22 May 1952, Vejle Boldklub secured promotion to Denmark's second tier in front of 15,000 spectators at
Vejle Stadium, defeating Odense KFUM. A key figure in the squad was
Bent Sørensen, who later became the club's first player to represent the
national team. Promotion to the top division was achieved on 10 May 1956, when Vejle defeated
B.93 in a play-off held at
Københavns Idrætspark in
Copenhagen, witnessed by 25,000 spectators. Sørensen once again scored the decisive goal. Vejle went on to remain in Denmark's top flight for 36 consecutive seasons—a national record. In 1958, the club won its first Danish championship and also captured the
Danish Cup, becoming the first club in Danish football history to complete the domestic double. The squad included standout players such as
Tommy Troelsen—then only 17 years old—and
Henning Enoksen. Home matches during this era regularly drew crowds of 15,000 to 20,000. Notable victories included an 8–3 win over
KB and a 7–2 result against
OB. Under manager Frits Gotfredsen, the team adopted an attacking style of play that helped establish Vejle as one of the most popular clubs in Denmark during the decade. The success continued in 1959 with a dramatic Danish Cup final victory over
AGF in front of 33,000 spectators at the national stadium. Vejle won 1–0 in a match where the goal scorer was never conclusively identified—
Henning Enoksen, the ball, and several AGF defenders ended up in the net. At the
1960 Summer Olympics in Rome, four Vejle players—Enoksen, Troelsen,
Poul Mejer, and
Poul Jensen (captain)—were selected for the Denmark national team, which won the silver medal.
The 1970s: A triumphal march In
1971, Vejle Boldklub celebrated its 80 years jubilee and the players gave the club a significant birthday present: the Danish championship trophy and the club's first ticket to the
European Champions Cup. The trophy was won through successful attacking football. Danish football followers were impressed with the new top side in Danish football and thousands of people came to
Vejle to enjoy the football of Vejle Boldklub. Among the many stars in the team were
Allan Simonsen and
Flemming Serritslev. The manager was once again
Frits Gotfredsen. He ended his career in Vejle Boldklub. In the 1972 season, VB went on to prove that the team was now on top of Danish football. The Danish championship in 1971 was followed up by another cup triumph and once again the
Danish championship ended up in
Vejle – The Double. The title was won even more convincingly than the year before after ten repeated victories in the spring half of the season. It was simply VB and the others. After the 1972 season, VB's biggest star,
Allan Simonsen, joined German giants
Borussia Mönchengladbach, where he was named
European Footballer of the Year in 1977 – so far the only Danish player in history. In the 1975 season, VB did not live up to the huge expectations in the league. However, the club delivered some strong attacking football in the
cup tournament and went on to win the final for the fourth time with a 1–0 victory over
Holbæk. Club record holder,
Gert Eg, scored with a first timer, which qualified VB for the
European Cup Winners Cup. On 19 May 1977, Vejle Boldklub won its third cup final in only six years. The fifth cup triumph was won with a 2–1 victory against
B1909. The goal scorers for Vejle was
Ib Jacquet and
Knud Nørregård. VB could now call itself the best cup team in Denmark – a status that was taken away from
AGF. Vejle reached the quarter-finals of the European Cup-Winners' Cup in the 1977–78 campaign. In the 1978 season, Vejle Boldklub underlined its top position in Danish football by winning the
Danish title for the fourth time in the club's history. Manager
Poul Erik Bech and his players could celebrate the victory in
Vejle before the last game as
AGF and
Esbjerg fB could no longer catch the reds. Among the stars in the team were
Alex Nielsen,
Tommy Hansen and
Ulrik le Fevre, who later became the first player to score
Tor des Jahres in the German Bundesliga.
The 1980s: The trophies are brought to Vejle In
1978, Vejle Boldklub became the first team to win the Danish title after the involvement of money in Danish football. But as it turned out VB would find it difficult to adapt to the new times. However, at the start of the decade VB continued in the footsteps of the successful 1970s teams. On 28 May 1981
Boldklubben Frem was beaten 2–1 in the cup final. This meant that the beautiful trophy – which Danish clubs had been fighting for since 1955 – was brought to
Vejle permanently and placed in the club house in Nørreskoven. In 1983,
Allan Simonsen – named third best player in Europe the same year – returned to Vejle Boldklub. Simonsen had a big impact on the team and was a major influence as the club went on to win its fifth Danish title in
1984. With this victory the greatest trophy in Danish football found a permanent spot in the club house in Vejle next to the cup winners trophy. Among the biggest stars in the squad were
John Sivebæk,
Allan Simonsen and
Steen Thychosen, who became the league top scorer with 24 goals. After some indifferent seasons, in 1988, VB was taken over by four local businessmen. Once again the club started dreaming about titles and the fans were excited by the signings of star players such as
Preben Elkjær,
John Larsen and
Keld Bordinggaard. However, the new manager
Ebbe Skovdahl could not get the team to work together even though he had several star players in his side.
1991: A dark year Vejle Boldklub's centenary was celebrated in the worst possible manner with relegation to the second tier for the first time since 1956. Many star players went to play for other clubs and a sad atmosphere of crisis descended upon
Vejle. The four businessmen left the club, but ensured on their way out that it was not in dire straits. To turn things around VB hired their old star player
Allan Simonsen as new manager. However, it was a thankless task for Simonsen, who started his managerial career with a defeat. In 1994 the successful manager from 1981,
Ole Fritsen, was named as the new manager of Vejle Boldklub. As a former youth coach in the club, Ole knew all about the many talented young players in VB, amongst which were
Kaspar Dalgas and
Peter Graulund. Ole started to build up a new team around these young players. Vejle Boldklub was back in the top Danish league in 1995. Ole Fritsen's young team played impressive, charming and attacking football, which earned them runners-up medals in 1997 and qualification for the
UEFA Cup on two occasions. For his fine work,
Ole Fritsen was named Danish Manager of the Year in 1997.
2000s: Crises and rebuilding At the beginning of the new millennium, VB was relegated from the
Danish Superliga for the second time in the club's history. They were back after only one season in the
Danish 1st Division, but it turned out to be a short respite as the club was relegated the same season. This proved to be the beginning of a serious crisis. In 2004, VB was almost relegated to the
Danish 2nd Division and the club was threatened with bankruptcy. This resulted in desperate attempts to save the club through amalgamations with clubs in the north, south, east and west. But, in late 2004, another turning point was reached when a group of businessmen reconstructed the club's finances and launched the so-called four point plan: A new stadium, promotion to the Danish super league, income through business other than football and a new sponsor strategy. In 2006, VB was back in the
Danish Superliga. However, the club made a dreadful start to the season with nine defeats in a row. But a successful second half of the season pointed it in the right direction and optimism returned. Today, VB draws together the most successful businesses in south-east
Jutland, which makes the club potentially one of the wealthiest in Danish football. And where the club earlier had to look in vain for local support, today it is seen as an attractive investment. In spring 2008, Vejle Boldklub opened the gates to its new modern stadium. It retains the name of
Vejle Stadium and is still located in Nørreskoven. On 5 June 2008, VB achieved a record in scoring the highest number of points to win the Danish 1st Division. Vejle secured promotion to the
Superliga with 78 points from 30 matches. By the 32nd round of the 2008–09 season, it was clear VB would be relegated to play in the
Danish 1st Division during the 2009–10 season.
2010–12: Merger with Kolding FC On 8 December 2010, Vejle Boldklub announced that the club known as Vejle Blodklub would merge with Kolding FC and from July 2011 would be known as
Vejle Boldklub Kolding. This would mark an end for Vejle Boldklub and the beginning of yet another Danish fusion club.
2012: Resurrection In November 2012,
Kolding IF withdrew from the agreement with Vejle Boldklub. This resulted in the dissolution of
Vejle Boldklub Kolding, and Vejle Boldklub inherited the merger club's licence in the
Danish 1st Division for the upcoming
2013–14 season. ===2013–16: Fighting to return to the
Danish Superliga=== From the start of the season in the summer of 2013, Vejle Boldklub once again played under the name VB in the Danish tournament. After four seasons in the 1st division the club was still chasing a promotion to the
Danish Superliga, but neither the seasons 2013–14 and 2014–15 were any great success. In the first season, VB built a new team under head coach Tonny Hermansen, but was only able to secure a middle position. A couple of players from outside the club came in the following season, but the results did not improve and VB changed coach in the autumn of 2014. Swedish
Klebér Saarenpää got better results and what for a long time looked like a bad position in the lower half, was saved with a good spring. Especially the Faroese
Jóan Símun Edmundsson became a great player for VB and he secured the club many points in the spring. In the 2015–16 season, it was again the ambition was yet again to fight for promotion. Despite the strengthening of the team with several new players up to the season, the Vejlensers chased after
AC Horsens,
Silkeborg and
Lyngby who eventually secured promotion for most of the season. Profile Jóan Símun Edmundsson only played in the autumn before he was sold to
Odense Boldklub. In the spring, the VB head coach changed six games before the end of the season. Sports director Steen Thychosen took over the responsibility in a last attempt to catch up with the top teams, but it turned out not to be enough. VB defeated AC Horsens in all three matches of the season – especially the match at Vejle Stadium in March is one of the most memorable matches in Nørreskoven in the decade. After 0–0 at the break, VB won 4–3 on Anders Kaagh's match winning goal in the match's overtime.
2016–25: Zolotko era On 28 June 2016, Vejle Boldklub underwent a change in ownership when Moldovan investor Andrew Zolotko acquired a majority stake in the club, while former player Klaus Eskildsen retained the remaining shares. Swedish coach
Andreas Alm, formerly of
AIK, was appointed head coach later that summer. He inherited a nearly rebuilt squad, with only six players returning from the previous season. Within just three weeks of pre-season, a new team comprising players from Europe, South America, and Africa was assembled. Results in the autumn were mixed, though individual performances stood out—most notably from Brazilian forward
Dominic Vinicius, goalkeeper
Pavol Bajza, Ivorian winger
Adriel Ba Loua, and local talents
Agon Muçolli and Christian Kudsk. Despite early struggles, Vejle secured safety from relegation in the 31st round. In 2017, Italian manager
Adolfo Sormani took charge, bringing greater tactical structure and experience to the club. Technical director Jacob Krüger was also appointed and helped assemble a more competitive squad. Defensive stalwarts
Mads Greve and
Rasmus Lauritsen were added, along with Albanian midfielder
Ylber Ramadani. Attackers
Imed Louati and
Allan Sousa, both signed earlier in 2017, found form alongside Dominic Vinicius. Vejle began the 2017–18 season strongly, maintaining a top-table position throughout the autumn. During the winter break, the club sanctioned its first major player sales under Zolotko's leadership, transferring four players—including Vinicius to
Beijing BSU and
Victor Wernersson to
IFK Göteborg. Despite these departures and a slow spring start, Vejle secured direct promotion to the Danish Superliga, clinching the title with a 2–0 away win over
Thisted FC. Returning to the top flight for the 2018–19 season after a nine-year absence, Vejle started brightly with five points from three matches but soon faltered. New arrivals included
Gustaf Nilsson,
Melker Hallberg,
Sean Murray,
Adam Jakobsen, and mid-season signings
Vladlen Yurchenko and
Nathan Oduwa. Despite promising performances, the team secured just four wins by the winter break. Reinforcements arrived in January—among them
Kjartan Finnbogason,
Malte Amundsen,
Branko Ilić, and
Mathias Hebo—but results remained inconsistent. In March, following a defeat to
FC Copenhagen, Sormani resigned and was replaced by Romanian manager
Constantin Gâlcă. Although results improved in the relegation group, Vejle finished last in their pool and were relegated from the Superliga following a 2–1 aggregate defeat to
Hobro IK. In February 2020, the club reported a record profit of DKK 11.5 million for the 2019 financial year. Key player sales—including
Rasmus Lauritsen, Gustaf Nilsson,
Bubacarr Trawally, and youth product
Andreas Jungdal—contributed to the surplus, alongside growth in sponsorship and matchday revenues. Following relegation, Vejle focused on building a promotion-ready squad. Key players such as
Jacob Schoop, Finnbogason,
Tobias Mølgaard, and
Serhiy Hryn signed extensions, while new signings included
Diego Montiel,
Indy Groothuizen, and
Lucas Jensen. Finnish defender
Juhani Ojala joined later in the summer. After an inconsistent start, Vejle emerged as the most consistent side in the
1st Division. A memorable comeback win over
Viborg FF—recovering from 0–2 down to win 4–3—capped off 2019. The strong form continued after the
COVID-19 break in 2020, as Vejle secured promotion back to the Superliga. In the
2020–21 season, under Gâlcă, Vejle finished 10th, avoiding relegation. The following campaign was marked by instability, with three different head coaches—
Carit Falch,
Peter Sørensen, and
Ivan Prelec—and culminated in an 11th-place finish and relegation. Under Prelec, the club bounced back in
2022–23, winning the 1st Division and earning promotion for the third time in five seasons. Vejle remained in the Superliga in 2023–24, finishing ninth.
2025–present: Return to local ownership In February 2025, Zolotko sold his stake in Vejle Boldklub to a consortium of local investors led by former Vejle player Klaus Eskildsen. In March, Eskildsen was named vice-chairman of the newly formed board, while Tage Pedersen, chairman of
Kopenhagen Fur, was appointed chairman. The
2024–25 Superliga season began poorly for Vejle, with ten consecutive defeats. On 23 September 2024, head coach
Ivan Prelec resigned from his position following a 5–0 home defeat to
Viborg, citing the team's performance as a factor in his decision. The following day, Romanian manager
Mihai Teja was appointed as his successor. Under Teja's leadership, Vejle secured one win and three draws in eight matches. However, with the team remaining at the bottom of the table, Teja was dismissed on 9 February 2025. Subsequently, former player
Steffen Kielstrup and
Johnny Mølby were appointed as interim head coaches. Striker
German Onugkha played a pivotal role in the team's resurgence, scoring 13 league goals after returning on loan from
FC Copenhagen, including seven in his first five appearances. His performances earned him the Superliga Player of the Month award for March. Vejle ultimately secured their top-flight status with one match remaining, finishing 10th out of 12 teams. ==Honours==