VB’s officielle fanklub The Crazy Reds blev stiftet d. 18. september 1995. The Crazy Reds blev stiftet i tiden efter Vejle Boldklubs tilbagevenden til den bedste fodboldrække i Danmark. Fankulturen i Danmark var efterhånden ved at følge i fodsporene på så mange andre europæiske landes, så en flok unge mennesker besluttede sig for at få noget tilsvarende på benene i Vejle, da spillerne også her hav
de fortjent en solid opbakning til såvel ude som hjemmekampe. september 1995 blev der så afholdt den stiftende generalforsamling, og The Crazy Reds var en realitet. Til den stiftende generalforsamling var der 22 fremmødte heriblandt Vejle-spilleren Jesper Søgaard. Medlemstallet voksede hurtigt i starten, og ved årsskiftet til 1996 var medlemstallet kravlet op på ca. 100. Da medlemstallet, hvad enten man vil være ved det eller ej, har noget med klubbens resultater at gøre, kunne vi, efter Vejle Boldklubs svære første sæson med en 9. plads, præsentere et medlemstal på ca. 150. Sæsonen 1996/97, specielt foråret 1997, var om nogen anden sæsonen, hvor The Crazy Reds fik vokseværk. Vejle Boldklubs imponerende sølvmedalje, hvor det dejlige fodboldspil var i højsædet, betød, at The Crazy Reds voksede fra ca. 200 medlemmer i marts 1997 til ca. 800, da sæsonen var forbi midt i juni. Denne udvikling fortsatte i takt med holdets præstationer, og fanklubben talte en overgang lige knap 1500 medlemmer. Efter en skidt sæson, der endte med nedrykning i sommeren 2000, har fanklubben mistet en del medlemmer, men The Crazy Reds har nu stabiliseret sig på omkring 800 medlemmer. Det er fortsat The Crazy Reds’ primære formål at give Vejle Boldklub den bedst mulige opbakning på såvel ude som hjemmebane. Du kan finde os hver gang Vejle Boldklub spiller, og det er nærmest umuligt at undgå at høre eller se os. The Crazy Reds har opnået en del siden starten i 1995, hvor vi i dag er repræsenteret på internettet, udgiver et flot medlemsblad i farver og meget vigtigt har fået vores egne lokaler et par hundrede meter fra Vejle Stadion.