Vejle BK is een Deense voetbalclub uit de stad Vejle, een plaats op het schiereiland Jutland. De club werd op 3 mei 1891 opgericht als een cricketclub, de voetbalafdeling werd in 1902 geïntroduceerd. De rood-witten wonnen vijf keer de Deense landstitel en zes keer het voetbalbekertoernooi.