De club ontstond in 2011 na een fusie tussen Vejle BK en Kolding FC. Het clublogo, teamkleuren en stadion van Vejle Boldklub bleven behouden. In het eerste seizoen (2011/12) kwam de club uit in de 1. division (het tweede niveau in Denemarken) waar het de licentie van Vejle BK overnam. Dit seizoen werd de derde plaats geëvenaard die Vejle in 2010/11 ook behaalde. Ook in het tweede seizoen in de 1. division werd de derde plaats behaald.
In de zomer van 2013 werd de samenwerking beëindigd en gingen de clubs verder onder hun oude namen Vejle BK en Kolding IF.
