VB (Vejle Boldklub) is een Deensevoetbalclub uit de stad Vejle, een plaats op het schiereiland Jutland. De club werd op 3 mei1891 opgericht als een cricketclub, de voetbalafdeling werd in 1902 geïntroduceerd. De rood-witten wonnen vijf keer de Deense landstitel en zes keer het voetbalbekertoernooi.
De club sloot zich in 1936 bij de derde klasse aan en promoveerde in 1940 naar de tweede klasse. Na de Tweede Wereldoorlog degradeerde de club en kon pas in 1952 terugkeren naar tweede divisie. In 1956 promoveerde de club naar de hoogste klasse. In het tweede seizoen in de eerste divisie werd de landstitel binnen gehaald en met het winnen van de beker haalde de club de 'dubbel' binnen.
De club bracht vele talenten voort en in de jaren 70 werden nog drie landstitels binnen gehaald. In 1978 bereikte de club de kwartfinale van de Europacup II. Ook de jaren 80 waren nog vrij succesvol. In 1990 nam de club nog deel aan de UEFA Cup maar een jaar later degradeerde de club naar de tweede klasse na een verblijf van 35 jaar in de Superliga.
Vejle keerde terug naar de hoogste klasse in 1995 en werd een jaar later tweede. Ook de volgende twee seizoenen eindigde de club vrij hoog, maar in 2000 degradeerden de rood-witten. Sindsdien is Vejle BK een liftploeg die pendelt tussen de Superliga en de 1. Division. Promoveren lukte wel - dat gebeurde in 2006 en 2008 - maar degradatie volgde telkens al na een seizoen.
In 2011 fuseerde de club met Kolding FC. De fusievereniging zou spelen onder de naam Vejle BK Kolding. De clubkleuren, het logo en het stadion van Vejle werden behouden. Al na twee jaar werd besloten om de samenwerking op te heffen: beide clubs gingen weer verder onder hun eigen naam. De jaren erna speelde Vejle BK geen enkele rol van betekenis in de 1. Division.
In het seizoen 2017/18 werden de rood-witten kampioen, waardoor het na negen jaar weer uit zou komen in de Superliga. Het avontuur duurde opnieuw slechts een jaar, want Vejle BK haalde slechts twintig punten na de reguliere competitie waardoor het op de veertiende en laatste plaats eindigde. In de degradatieplay-offs verloor het van Hobro IK, waardoor het terug werd verwezen naar het tweede niveau. Overigens werd in dat seizoen wel het toeschouwersrecord verbroken. In de derby tegen Aarhus GF waren er 10.254 toeschouwers in het Vejlestadion aanwezig.
Terug in de 1. Division lukte het wel om direct weer terug te keren naar de Superliga, waardoor het in het seizoen 2020/21 weer uit zou uitkomen in de Superliga. In 2021/22 degradeerde de club echter terug naar het tweede niveau. In het seizoen dat volgde werd gelijk promotie bewerkstelligd door middel van het kampioenschap in de 1. division.
In 1991 werd de Superligaen geïntroduceerd. De 1. division werd vanaf dat jaar het 2e niveau en de 2. division het 3e niveau. In de seizoenen 1991/92 t/m 1994/95 werd een herfst (h)- en een voorjaarscompetitie (v) gespeeld, waarbij in de herfst al werd gepromoveerd en gedegradeerd.