Vejle Boldklub er en gammel klub - den blev stiftet helt tilbage i 1891. I starten blev der spillet cricket - først i 1902 blev fodbold en del af klubbens aktiviteter.

Klubben spiller i røde trøjer samt hvide shorts og sokker. Den officielle fanklub hedder The Crazy Reds.