Vejle Boldklub

Der Verein wurde 1891 als Cricketclub gegründet. 1902 kam die Fußballsparte hinzu. Die ursprünglich blauen Trikots wurden 1911 durch rote ersetzt. Vejle BK gewann 1958, 1971, 1972, 1978 und 1984 die dänische Meisterschaft. 1965, 1974 und 1997 wurde der Verein Vizemeister. Der dänische Pokal wurde 1958, 1959, 1972, 1975, 1977 und 1981 gewonnen. Darüber hinaus stand Vejle BK 1968 im Pokalfinale. Der Verein nahm mehrfach an den europäischen Pokalwettbewerben teil. Den größten internationalen Erfolg erreichte Vejle in der Saison 1977/78 im Europapokal der Pokalsieger, als sich die Mannschaft u.a. gegen PAOK Saloniki durchsetzte und erst im Viertelfinale am niederländischen Vertreter FC Twente Enschede mit 0:3 und 0:4 scheiterte. Vor der Saison 11/12 fusionierte man mit Kolding FC und spielte zwei Jahre unter dem Namen Vejle Boldklub Kolding, ehe zur Saison 13/14 die Zusammenarbeit beendet wurde und man zum ursprünglichen Namen zurückkehrte.