Vejle BK to duński profesjonalny klub piłkarski z siedzibą w Vejle w Jutlandii. Jest jednym z najstarszych aktualnie działających duńskich klubów. Został założony w 1891 roku i jest zaliczany do najbardziej utytułowanych duńskich klubów piłkarskich. Oprócz osiągnięć drużynowych Velje BK może pochwalić się wychowaniem zawodnika, który zdobył złotą piłkę. Allan Simonsen zdobył to trofeum w 1977 roku.
Velje BK jest znane jako drużyna, która świetnie szkoli młodzież i co jakiś czas do piłki seniorskiej wypuszcza wielkie gwiazdy. Drużyna grała wielokrotnie w europejskich pucharach. Nie była tam tylko bezbarwnym tłem, bo udawało jej się dochodzić do faz finałowych.
Swoje mecze rozgrywa na Velje stadium. Aktualna pojemność stadionu to 15 tysięcy miejsc. Rekord frekwencji z 1960 roku wynosi jednak 25 tysięcy, ale ze względów bezpieczeństwa. W najwyższej duńskiej lidze spędził ponad czterdzieści sezonów.
Największe sukcesy w historii klubu to:
- Mistrzostwa Danii — zwycięzcy: 1958, 1971, 1972, 1978, 1984
- Puchar Danii — zwycięzcy: 1957–58, 1958–59, 1971–72, 1974–75, 1976–77, 1980–81
