1972 : première participation à une Coupe d'Europe à la suite du titre de champion du Danemark en 1971. Le club s'engage en Coupe des clubs champions européens 1972-1973. Après avoir éliminé l'IFK Helsinki en tour préliminaire, il doit quitter la compétition dès les seizièmes de finale, lourdement battu par les Belges du RSC Anderlecht (7-2 sur l'ensemble des deux rencontres).
: Vejle BK annonce que le club s'apprête à fusionner avec le Kolding FC pour former à partir de le Vejle Boldklub Kolding. Cette fusion marque la fin du Velje BK.
: le Kolding IF met fin à la fusion avec Vejle BK. Par conséquent, le Vejle Boldklub Kolding est dissous et les deux clubs à l'origine de la fusion reprennent leur existence propre. C'est le Vejle Boldklub qui récupère la licence du club en 1.division pour la saison suivante, en 2013-2014.