Vejle Boldklub (VB) is opgericht in 1891 en is een van de meest succesvolle clubs in de Deense voetbalgeschiedenis. De club werd vijf keer landskampioen en veroverde zes keer de beker.
Vejle Boldklub komt momenteel in de 3F Superliga uit, de hoogste divisie in Denemarken.
VB kwam één week voor de start van de 38e editie van het PLUS Stam Karel Stegeman Toernooi voor deelname in beeld toen het Belgische Union Saint-Gilloise zich uiterst onverwacht terugtrok.
Het team dat naar Ruurlo komt, speelt, net als de andere twee Deense deelnemers, Silkeborg IF en AC Horsens, in de U19 Drenge Ligaen, de hoogste Deense divisie. Het team bezet momenteel, net achter AC Horsens, de twaalfde plaats en met nog drie wedstrijden te gaan lijkt het zich te gaan handhaven.