Vejle

Der Verein wurde 1891 als Cricketclub gegründet. 1902 kam die Fußballsparte hinzu. Die ursprünglich blauen Trikots wurden 1911 durch rote ersetzt. Zu dieser Zeit gehörte der Klub zu den führenden Mannschaften in Jütland, wo mehrfach die regionale Meisterschaft gewonnen wurde.

Als nach dem Zweiten Weltkrieg mit der 1. Division eine landesweite Liga eingeführt wurde, gehörte Vejle BK nicht zu den Gründungsmitgliedern und wurde nur in die dritthöchste Spielklasse eingeordnet. Rund um den späteren Nationalspieler Bent Sørensen entwickelte sich jedoch eine „goldene Generation“ – dem Aufstieg in die Zweitklassigkeit 1952 folgte 1956 der Aufstieg in die dänische Beletage. Dort etablierte sich die Mannschaft in der Folge, kurze Zeit später gab es auch die ersten Titelgewinne. In der Spielzeit 1958 gewann sie die Meisterschaft, gefolgt vom Triumph im Landespokal. Durch den Finalsieg gegen Kjøbenhavns Boldklub war der Klub erster Doublegewinner im dänischen Fußball. In der folgenden Spielzeit wurde im Pokalendspiel Aarhus GF geschlagen. Damit war der Klub nicht nur der erste Verein in der Geschichte des Wettbewerbs, der den Titel verteidigen konnte, sondern gleichauf mit Aarhus GF kurzzeitig Rekordpokalsieger (bereits in der Folgesaison holte Aarhus GF seinen dritten Titel und zog wieder von dannen). Die Bedeutung des Klubs zeigte sich auch auf Spielerseite, mit Henning Enoksen, Tommy Troelsen, Poul Mejer und Mannschaftskapitän Poul Jensen waren vier Spieler in den Gewinn der Silbermedaille der dänischen Nationalmannschaft bei den Olympischen Spielen 1960 involviert.

In der Spielzeit 1971 folgte der zweite Meisterschaftsgewinn, aufgrund der Titelverteidigung und dem gleichzeitigen Pokalsieg Fremad Amager 1972 angetrieben vom späteren Weltstar Allan Simonsen das zweite Double der Vereinsgeschichte. Bis zur Mitte der 1980er Jahre gehörte der Klub weiterhin zu den dänischen Spitzenmannschaften, Spielzeit 1978 und Spielzeit 1984 mit dem zurückgekehrten Simonsen folgten weitere Meistertitel und bis 1981 gelangen drei weitere Pokalsiege.

1991 stieg Vejle BK in die Zweitklassigkeit ab, erst mit der Rückkehr des 1984er-Meistertrainers Ole Fritsen 1994 kehrte er Erfolg zurück und im Sommer 1995 gelang der Wiederaufstieg in die nun als Superliga firmierende höchste Spielklasse. In der Spielzeit 1996/97 gelang die Vizemeisterschaft, Fritsen wurde Trainer des Jahres. Am Ende der Spielzeit 1999/2000 stand jedoch der erneute Abstieg und nach einer Zeit als Fahrstuhlmannschaft rutschte der Klub in der zweien Liga in den Abstiegskampf. Mitte der 2000er wurde der Klub von lokalen Investoren gestützt und mit dem 2008 eröffneten Vejle Stadium pünktlich zum Wiederaufstieg in die Superliga moderne Infrastruktur geschaffen.

In der Saison 2008/09 spielte Vejle BK in Dänemarks höchster Spielklasse, der SAS-Liga; stieg als Elfter aber gleich wieder in die Viasat Sport Division ab. In ihrer letzten Saison (2010/11) wurde der Aufstieg als Dritter verpasst. Zum 1. Juli 2011 wurde der Verein mit dem Kolding FC fusioniert. Damit hörte die erste Mannschaft nach 120 Jahren auf zu existieren. Der neue Verein erhielt den Namen Vejle Boldklub Kolding (Vejle-Kolding). Ende 2012 beendete Kolding IF die Zusammenarbeit, sodass Vejle fortan wieder mit einer eigenen ersten Mannschaft antrat.

2016 übernahm der Moldawier Andrew Zolotko die Anteilsmehrheit an Vejle BK und verpflichtete mit dem Schweden Andreas Alm, der in seinem Heimatland mit AIK mehrfach Vizemeister geworden war, einen neuen Trainer und diverse neue Spieler aus Europa und Südamerika. Zunächst blieb jedoch der Erfolg aus, so das Alm nach einem Platz im hinteren Mittelfeld durch den Italiener Adolfo Sormani ersetzt wurde. Unter dessen Leitung kehrte die Mannschaft 2018 in die Superliga zurück, als abgeschlagener Tabellenletzter der Spielzeit 2018/19 stieg der Klub jedoch direkt wieder ab. In der Zweitliga-Saison 2019/20 gelang jedoch mit neun Punkten Vorsprung auf Viborg FF der direkte Wiederaufstieg.