VB is famous for being the only Danish club to develop a European Footballer of the Year winner in Allan Simonsen who won it in 1977.
The club is also famous for developing several international players such as Thomas Gravesen, Tommy Troelsen, Ulrik le Fevre, and John Sivebæk.
The manager was Frits Gotfredsen and he was the man who started developing the attacking style of play that made VB the most popular club in Denmark in this period.
At the Olympic Games in Rome in 1960, four VB players were selected in the Danish side which sensationally won a silver medal.
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.
However, the club delivered some great 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.
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.
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.
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.
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 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.
Today, VB draws together the most successful businesses in south-east Jutland, which makes the club potentially one of the wealthiest in Danish football.
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.
A large number of players from Europe, South America and Africa came in and in record time – three weeks from the first training session to the season premiere – a new VB team had to get ready.
In particular, the Brazilian Dominic Vinicius, the goalkeeper Pavol Bajza, the Ivorian D'Avila Ba Loua, Jacob Schoop and the young talents Agon Mucolli and Christian Kudsk shone, but as the season progressed, the Vejlens did not escape the relegation zone.
Jacob Krüger was hired in the position of technical director and he put a strong squad together around the Italian coaching staff.
Defensive profiles like Mads Greve and Rasmus Lauritsen came from competing 1st division clubs, midfielder Ylber Ramadani came from Albanian football.
Tunisian Imed Louati and Brazilian Allan Sousa, who had joined VB in February 2017, had gradually become accustomed to Danish football and the two offensive players, together with Dominic Vinicius, played a major role in the coming season.
They were Oliver Drost (AC Horsens), Victor Wernersson (IFK Gothenburg), Wang Xin (Guangzhou R&F) and Dominic Vinicius (Beijing BSU).
Before the season, the Swedes Gustaf Nilsson and Melker Hallberg, the Irishman Sean Murray, young Adam Jakobsen, while Vladlen Yurchenko and Nathan Oduwa joined during the autumn.
The squad was strengthened during the winter break with Kjartan Finnbogason, Malte Amundsen, Branko Ilic and Mathias Hebo, but even though the Vejle team was good in many matches, the results were not forthcoming.
The Romanian and his staff improved the results when VB continued in the relegation group against AGF, SønderjyskE and AC Horsens.
Despite eight points in six games, VB ended up last in the pool and had to compete in two matches against Hobro IK for access to the next play-off round for survival.
Vejle Boldklub quickly put aside the disappointment of the relegation, and began the work of creating a potential top-tier team.
Contracts were extended with profiles such as Jacob Schoop, Kjartan Finnbogason, Tobias Mølgaard and Sergiy Gryn after the relegation, while the squad was strengthened with Diego Montiel, Indy Groothuizen and Lucas Jensen.
The fine results continued in the spring season, which ended with 13 matches in two months after the resumption of the NordicBet LIGA after the corona break in Danish football.
In the 1985–86 season, Vejle lost to eventual Champions' Cup winners FC Steaua București, after a first-leg tie: 1–1, 1–4.
The last time Vejle Boldklub played in Europe was in 1998–99, when the reds were drawn with Real Betis in the first round of the UEFA Cup.
But against all odds VB won the first match against the Spanish stars as Peter Graulund scored the winner in the dying minutes of the game.