El club va néixer el 3 de maig de 1891 dedicat al [[criquet]]. El futbol va aparèixer el 1902. Entre 2011 i 2013 es va fusionar amb el [[Kolding FC]] formant el [[Vejle Boldklub Kolding]].<ref>{{cite ref-web|url=http://www.vejle-boldklub.dk/index.php?nyheder-generelle&newsId=3863 |titletítol=Vejle Boldklub Kolding – Topfodbold i regionen |publishereditor=vejle-boldklub.dk |datedata= |accessdateconsulta=2010-12-08}}</ref><ref>{{cite ref-web|url=http://www.bold.dk/nyt/Kolding-IF-faar-licensen-tilbage-fra-VBK |titletítol=Kolding IF får licensen tilbage fra VBK |publishereditor=bold.dk |datedata= |accessdateconsulta=2013-06-24}}</ref><ref>{{cite ref-web|url=http://www.bold.dk/nyt/VB-Alliancen-bliver-til-Vejle-Boldklub |titletítol=KVB Alliancen bliver til Vejle Boldklub |publishereditor=bold.dk |datedata= |accessdateconsulta=2013-06-24}}</ref>