Frem til 1924 spillede Vejle Boldklub (VB) sine hjemmekampe på banen ved foden af Horsensvejen. I 1922 påbegyndte man arbejdet med at anlægge et stadionanlæg i Nørreskoven. Dette anlæg havde en jordvold hele vejen rundet om banen. Klubhuset bestod af et bjælkehus. Dette hus blev i 1966 erstattet af den nuværende hovedbygning. Bjælkehuset blev flyttet til Sellerup Strand, hvor det stod, indtil det nedbrændte i 1997.  I 1939 fik Vejle Stadion sin første tribune i en trækonstruktion. I 1954 brændte den ned og blev erstattet af den nuværende, dog i en kortere udgave. Blok "A" og "D" kom først til senere. Blok D har siden 1995 været hjemsted for fanklubben The Crazy Reds.  I 1960 fik Vejle Stadion fire lysmaster, der på det tidspunkt blev regnet for det bedste i Nordeuropa. Da VB fyldte 100 år i 1991, fik klubben foræret lystavlen fra Københavns Idrætspark som en gave fra DBU. I 1995, under en superligakamp mod Brøndby IF, brød et rækværk sammen på Blok A. Rækværket kunne ikke stå for presset fra jublende BIF-fans, og 28 personer måtte til behandling på Vejle Sygehus. Kampen bød også på en af de hurtigste scoringer nogensinde på Vejle Stadion, da hviderusseren Eduard Demonkovits satte bolden ind bag Brøndbys Mogens Krogh efter 18 sekunders spil. VB tabte dog alligevel 1-3. 4. november 2007 spillede VB den sidste kamp på det gamle anlæg. Med en sejre over BK Frem på 3-1, i overværelse af 6868 tilskure, blev der sat punktum for Vejles gamle stadion. Sidste målscorer blev Pablo Piñones-Arce.