Vejle Boldklub blev stiftet den 3. maj 1891 af 23 vejlensere. Ved stiftelsen var Vejle Boldklub en cricketklub. Fodbold kom først til i 1902.  Den første guldalder Årene fra 1910 til 1920 kaldes VB's første guldalder. Baggrunden herfor er, at VB i disse år syv gange var i finalen om det jyske mesterskab og vandt dette fire gange i 1912, 1913, 1914 og 1915. Periodens højdepunkt var i 1914, hvor VB kunne smykke sig med titlen provinsmester. Også i 1916 og 1917 var klubben med i finalerne om det jyske mesterskab og slog således fast, at VB var datidens jyske storhold – en gylden epoke i klubbens mere end 100 år lange historie, der med rette omtales som den første guldalder.  1950’erne: Et gyldent årti Mere end 15.000 betalende tilskuere var på plads på Vejle Stadion, da VB den 22. maj 1952 sikrede sig oprykning til 2. division i en nervepirrende kamp mod Odense KFUM. En af de bærende spillere på holdet var centerforwarden, Bent Sørensen, der sidenhen blev VB’s første landsholdsspiller. Fire år senere kom en endnu større triumf i hus, da VB den 10. juni 1956 i Københavns Idrætspark foran 25.000 tilskuere mødte B93 i kampen om oprykning til Danmarks bedste række, 1. division. Den blev sikret med máner, da Bent Sørensen scorede et flot sejrsmål. VB spillede efterfølgende i den bedste danske række i samfulde 36 år, hvilket er rekord. I 1958 fejrede VB klubbens hidtil største sejr. For første gang hjemførte VB det danske mesterskab. Men ikke nok med det. VB vandt også DBU's landspokalturnering og dermed The Double. Blandt profilerne på holdet var bl.a. Tommy Troelsen og Henning Enoksen. 15.000 tilskuere til VB's hjemmekampe på Vejle Stadion var ikke noget særsyn på den tid. Og de mange tilskuere fik valuta for pengene, som da KB blev slået 8-3, OB 7-2 og Skovshoved 7-1. Cheftræneren for det triumferende VB-mandskab hed Frits Gotfredsen, og det var under hans ledelse, at man i VB begyndte at udvikle den offensive spillestil, der sidenhen gjorde klubben populær i hele Danmark. 1959 bød også på store VB-triumfer. Størst var erobringen af DBU's landspokal, hvor modstanderen i finalen var AGF. 33.000 tilskuere mødte op i Idrætsparken til dysten mellem de to jyske storklubber. Kampen endte 1-1 efter forlænget spilletid, hvorefter klubberne måtte ud i ny dyst. Her vandt VB 1-0. Hvem der scorede sejrsmålet står den dag i dag som et ubesvaret spørgsmål. Både bolden, Henning Enoksen og et par AGF-spillere sprællede i nettet, men mål var der, og VB kunne løfte pokalen i vejret for andet år i træk. Ved OL i Rom 1960 var fire VB-spillere udtaget til det danske fodboldlandshold: Henning Enoksen, Tommy Troelsen, Poul Jensen og Poul Mejer.Poul Jensen, Enoksen og Troelsen var med i finalen.- Poul Jensen var anfører for sølvholdet.  1970’erne: En triumfmarch I 1971 fyldte VB 80 år, og spillerne gav klubben den bedst tænkelige fødselsdagsgave: Mesterskabstrofæet og VB's første billet til Europacuppen. Mesterskabet blev erobret i kraft af strålende fodboldspil, og allerede fire runder før sæsonafslutningen var triumfen i hus. Publikum strømmede til klubbens kampe i denne sæson, hvor VB med offensiv charmefodbold markerede sig som et dejligt, friskt pust i dansk topfodbold. Blandt holdets mange profiler var Allan Simonsen, Flemming Serritslev og Karsten Lund. Ligesom i 1958 hed cheftræneren Frits Gotfredsen. Gotfredsen stoppede i VB efter den store triumf. Året efter, i 1972, beviste VB, at klubben nu var landets absolut bedste fodboldklub. Det danske mesterskab i 1971 blev først fulgt op af en finalesejr i DBU's landspokalturnering, og efterfølgende fik mesterskabspokalen nok engang plads i klubhuset på Vejle Stadion – The Double. Mesterskabet blev hjemført endnu mere suverænt end året før efter en forrygende efterårssæson med 10 sejre på stribe – der var ganske enkelt VB og så de andre. Efter ’72-sæsonen skiftede klubbens største profil, Allan Simonsen, til den tyske storklub, Borussia Mönchengladbach, hvor han i 1977 som den hidtil eneste dansker blev kåret til Årets Fodboldspiller i Europa. I sæsonen 1975 indfriede VB ikke de store forventninger i 1. division. Men til gengæld blev alle forventninger indfriet i DBU's landspokalturnering, hvor VB for fjerde gang strøg til tops med en 1-0 sejr over Holbæk. Efter en høj aflevering fra Flemming Serritslev saksesparkede Gert Eg bolden i mål. Dermed blev VB deltager i Europa Cup'en for Pokalvindere. Den 19. maj 1977 sikrede VB sig sin tredje pokaltriumf på kun seks år. Klubbens femte sejr i pokalturneringen kom i hus med en 2-1 sejr over B1909. VB's mål blev scoret af Ib Jacquet og Knud Nørregaard. Udover titlen betød sejren desuden, at VB kunne kalde sig Danmarks bedste pokalhold gennem tiderne. En status man overtog fra AGF. I den følgende sæson, 1978, understregede VB sin topposition i dansk fodbold ved at hjemføre klubbens fjerde Danmarksmesterskab. Cheftræner, Poul Erik Bech, og hans succesmandskab kunne lade champagnepropperne springe på næstsidste spilledag, hvor forfølgerne – AGF og Esbjerg fB – ikke længere kunne hente VB. Blandt de fremtrædende spillere på guldholdet var bl.a. Alex Nielsen, Ulrik le Fevre og Tommy Hansen.  1980’erne: Pokalerne hentes til Vejle VB blev i 1978 det første hold til at vinde Danmarksmesterskabet efter indførelsen af professionel fodbold i Danmark. Men i løbet af 1980’erne og 1990’erne viste det sig, at VB havde svært ved at omstille sig til de nye tider. I starten af årtiet fortsatte VB dog i sporet fra de succesrige 70’ere. Den 28. maj blev Frem således besejret med 2-1 i landspokalfinalen. Dermed skrev VB dansk fodboldhistorie. Det var nemlig sjette gang, klubben blev vinder af turneringen. Det betød, at VB vandt den flotte pokal – danske klubber havde kæmpet om siden 1955 – til ejendom. Pokalen står i dag i klubhuset på Vejle Stadion. I 1983 vendte Allan Simonsen tilbage til VB og blev tilmed kåret til som Europas tredje bedste spiller, da han spillede i klubben. Han var stærkt medvirkende til, at VB i 1984-sæsonen endnu engang skrev dansk fodboldhistorie ved for femte gang at sikre sig Danmarksmesterskabet. Dermed fik dansk fodbolds fornemste trofæ fast plads i pokalskabet på Vejle Stadion ved siden af pokalen for landspokalturneringen. Blandt de fremtrædende spillere på mesterholdet fra 1984 var udover Allan Simonsen en ung John Sivebæk og hjemvendte Steen Thychosen, der blev ligatopscorer med 24 fuldtræffere. Efter nogle magre år blev VB i 1988 overtaget af ”de fire købmænd”, der bl.a. talte Dandy ejeren Holger Bagger Sørensen. Med købmændenes indtog kom der igen store ambitioner i klubben, hvor indkøb af spillere som Preben Elkjær, John Larsen og Keld Bordinggaard skabte drømme om en ny storhedstid. Men den nye cheftræner, Ebbe Skovdahl, kunne, på trods af mange fremragende spillere, ikke få holdet til at spille sammen.  1990'erne: Et sort 1991 og genrejsning af VB Vejle Boldklubs 100 års jubilæum blev markeret på bedrøvelig vis med nedrykning for første gang siden 1956. De mange stjernespillere blev spredt for alle vinde og krisestemningen sænkede sig over Nørreskoven. Købmændene forlod klubben, men sikrede på vej ud at den var gældfri. Til at samle stumperne op efter Ebbe Skovdahl ansatte VB Allan Simonsen som cheftræner – en utaknemmelig opgave for Allan, der indledte trænerkarrieren med en fiasko. I 1994 overtog klubbens tidligere storspiller og succestræner fra 1981-sæsonen, Ole Fritsen, roret efter Allan Simonsen. Ole Fritsen havde et godt kendskab til den store talentmasse i klubben, der talte spillere som Thomas Gravesen, Alex Nørlund, Kaspar Dalgas og Peter Graulund. Ud fra dette kendskab gik Ole Fritsen i gang med at genopbygge holdet. I 1995 var VB tilbage i den bedste række efter 3 års fravær. Ole Fritsens unge spillere overraskede positivt med flot, offensiv fodbold. I 1997 blev det til sølvmedaljer og to gange deltog VB i UEFA Cuppen under Ole Fritsens ledelse. For det flotte stykke arbejde modtog Ole i sæsonen 1997 prisen som Årets fodboldtræner i Danmark.  2000: En ny start Ved årtusindskiftet rykkede VB for anden gang ud af Danmarks bedste række. Men allerede året efter var VB tilbage. Det blev dog kun til en lynvisit, da klubben allerede i 2002 måtte se sig degraderet til 1. division igen. Det blev indledningen til en dyb krise og i 2004 balancerede VB på kanten af degradering til 2. division.  Yderligere stod klubben overfor en truende konkurs. I kølvandet på krisen fulgte en række desperate forsøg på at redde klubben gennem fusionsprojekter mod nord, syd, øst og vest. I slutningen af 2004 rekonstruerede en række erhvervsfolk klubbens økonomi og lancerede den såkaldte 4 punkts plan – fire konkrete mål: Et nyt stadion, oprykning til Superligaen, indtægter på andet end fodbold og en ny sponsorstrategi. I foråret 2006 var VB tilbage i den bedste række. Men efter en miserabel sæsonstart med ni nederlag på stribe måtte VB igen forlade det gode selskab. Et flot forår indikerede dog, at VB var på rette vej, og optimismen blomstrede på ny i Nørreskoven. Den optimistiske stemning i Vejle og opland medførte, at en række af trekantområdets mest velhavende erhvervsfolk engagerede sig i klubben og investerede betydelige beløb for at skabe en stærk organisation omkring klubben. Endvidere engagerede Vejle Kommune sig i indsatsen for at skabe moderne forhold for klubben. Som følge heraf fik Vejle i foråret 2008 et nyt, moderne stadion i Nørreskoven. Vejle Stadion har kapacitet til 11.060 tilskuere og blev indviet d. 9. marts 2008 med en kvartfinale i Landspokalturneringen mod FC Midtjylland. Vejle Boldklub mener selv, at klubben råder over Danmarks mest moderne træningsanlæg VB Parken  Den 5. juni 2008 satte VB ny rekord som historien mest suveræne oprykker fra 1. division/Viasat Divisionen . Oprykningen til Superligaen blev sikret med 78 point for 30 kampe. Men trods investeringer i profiler som Brian Priske og Rasmus Würtz blev det alligevel en kort visit i Superligaen, da de succesrige oprykkere fra 2008 kun formåede at vinde fem kampe i løbet af 2008/2009-sæsonen. Det rakte til en 11. plads og dermed nedrykning til næstbedste række.  2010: Mislykket klubsamarbejde Den 8. december 2010 blev det besluttet at etablere et klubsamarbejde med Kolding FC. Samarbejdet blev en realitet i sommeren 2011, og klubbens navn blev ændret til Vejle Boldklub Kolding. Imidlertid blev samarbejdet ophævet igen den 18. april 2013, og klubben fortsatte som Vejle Boldklub .  2016: Udenlandske investorer i Nørreskoven Den 28. juni 2016 meddelte Vejle Boldklub, at aktiemajoriteten i klubben var blevet opkøbt af Andrei Zolotko fra Moldova og dennes forretningspartner, Lucas Chang Jin, fra Kina.  Zolotko var tidligere agent og stod bag flere handler i Danmark. Han har således repræsenteret blandt andre FC Midtjylland-spillerne Marco Ureña, Baba Collins og Izunna Uzochukwu.  Lucas Chang Jin var fortsat aktiv som agent med base i London for firmaet World in Motion/GK1. Han var ved overtagelsen fortsat agent for bl.a. de to tidligere verdensstjerner, Fabio Cannavaro og Ciro Ferrara, der begge havde gang i deres trænerkarriere i Kina. Han havde også andel i Peter Utakas skifte fra OB til kinesiske Dalian Aerbin i 2012. Han skulle senere sørge for, at Utaka også kom til VB. De to nye ejere repræsenterede en større investorkreds. Den resterende aktieandel var ejet af Klaus Eskildsen Holding ApS med den tidligere VB-spiller Klaus Eskildsen, der er administrerende direktør i DanCake, i spidsen. I forlængelse af den nye investorkreds blev svenske Andreas Alm ansat som VB-træner på en to-årig aftale. Alm var tidligere træner i svenske AIK og havde også selv spillet som professionel i klubben. Med de nye ejeres indtog ændrede spillertruppen sig desuden drastisk. 23 spillere forlod klubben og 22 nye spillere blev indlemmet i førsteholdstruppen i løbet af det første halvår i 1. division. Mange spillere kom fra ikke-europæiske lande, mens også mange af klubbens unge talenter fik spilletid. Efter en halv sæson under de nye ejere lå klubben nummer 9 i 1. division. Fem point fra playoff-pladserne om oprykning og fire point fra nedrykning. De mange handler fortsatte i vinterens transfervindue, hvor syv spillere blev sendt væk og seks nye ansigter kom til. VB sluttede 2016/2017-sæsonen på en 9. plads og samarbejdet med cheftræner Andreas Alm blev opsagt efter blot én sæson. I sommerpausen til 2017/2018-sæsonen hentede Vejle Boldklub italienske Adolfo Sormani som ny cheftræner. Ved vinterpausen førte holdet NordicBet Ligaen med tre point ned til den nærmeste forfølger. Samtidig solgte klubben topscorer Dominic Vinicius til kinesisk fodbold i en handel, der blev klubbens største salg nogensinde. Trods svingende resultater i foråret 2018, sluttede VB på førstepladsen i NordicBet Ligaen og rykkede dermed op i Superligaen.  Mesterholdenes Europa Cup Vejle Boldklub har deltaget i Europas største klubturnering fire gange. Klubben spillede sin første store europæiske klubkamp i 1973, da man i Mesterholdenes Europa Cup mødte det belgiske Anderlecht i første runde af turneringen. I den første kamp på udebane scorede Finn Johansen to mål for VB, som dog tabte 4-2. Hjemme i Vejle endte returopgøret 0-3 og dermed tabte vejlenserne sammenlagt 7-2.  Klubben deltog sidenhen i turneringen yderligere tre gange. I den efterfølgende 1973/1974-sæson slog man således franske FC Nantes ud i første runde. Den første kamp i Vejle var endt 2-2, mens Knud Nørregaard scorede returkampens eneste mål, så Vejle Boldklub vandt med sammenlagt 3-2. I anden runde af turneringen tabte VB sammenlagt 0-1 til skotske Celtic, som endte med at gå hele vejen til semifinalen. Den første kamp i Skotland sluttede 0-0, mens kampen i Vejle endte med en skotsk sejr på 1-0.  I sæsonen 1979/1980 gik klubben også videre til anden runde i Mesterholdenes Europa Cup, da østrigske FK Austria Wien blev slået sammenlagt med 4-3 i første runde. I anden runde røg Vejle Boldklub ud til de jugoslaviske mestre fra Hajduk Split med sammenlagt 2-4. I sæsonen 1985/1986 tabte klubben i første runde med sammenlagt 2-5 til Steaua Bukarest, som også endte med at vinde finalen over FC Barcelona i den sæson. På Vejle Stadion førte VB ellers den første kamp 1-0 på mål af Julian Barnett helt ind til det 89. minut, hvor rumænerne fik udlignet. Returopgøret tabte VB med 1-4. Allan Simonsen scorede vejlensernes mål.  Pokalvindernes Europa Cup Klubbens hidtil bedste europæiske resultat kom i 1978, da VB nåede hele vejen til kvartfinalen i Pokalvindernes Europa Cup. Undervejs havde Vejle Boldklub slået Progrès Niedercorn fra Luxembourg (10-0) og  græske PAOK (4-2) ud. I kvartfinalen var hollandske FC Twente dog for stor en mundfuld og VB tabte sammenlagt med 7-0. det var kun tredje gang i historien, at en dansk klub var nået til en kvartfinale i en europæisk klubturnering. To sæsoner forinden var VB også røget ud af turneringen til et hollandssk hold. Dengang blev FC Den Haag overmand i første runde med en sejre på samlet 4-0. I sæsonen 1981/1982 mødte VB den portugiske storklub FC Porto i første runde. På Vejle Stadion vandt VB med 2-1 på mål af Tommy Andersen og Gert Eg. I Portugal tabte man dog 3-0 på tre scoringer i anden halvleg. Dermed blev det til et sammenlagt nederlag på 5-1.  Logo og farver Da fodbold i 1902 blev en del af Vejle Boldklub var spilletrøjerne blå. Fem år senere, i 1907, skiftede VB farven på trøjerne fra at være hvid og blåstribet, til at være helt hvide. Under disse farver optrådte de frem til 1911, hvor Vejle fik deres røde spillertrøjer, som der også spilles med den dag i dag. Iført disse nye røde spillertrøjer vandt VB sit første mesterskab, det jyske mesterskab 1911-12, og det siges, at denne succes, er årsagen til at klubben har valgt at fastholde den røde spillertrøje. I 1977 indgik Vejle Boldklub, et år før betalt fodbold blev indført i Danmark, en sponsoraftale med hummel og Intersport/HC Sport. Denne aftale betød at klubben fremover skulle have sine spilledragter designet af hummel og leveret af Intersport/HC Sport i Vejle. Da aftalen blev forlænget den 29. oktober 2009, var det ikke kun klubbens største tøjaftale, men også den længst løbende sponsoraftale i Danmark. Ved indgangen til 2006-07 sæsonen af Superligaen præsenterede Vejle en ny hovedsponsor, den største i klubbens historie. I stedet for en traditionel hovedsponsor, blev det en gruppe af sponsorer samlet under navnet Champions Club som overtog hovedsponsoratet i klubben. Det var første gang et sådan tiltag var set i dansk idræt. I stedet for at få trykt sit logo på spillertrøjerne valgte medlemmer af Champions Club at forsiden af trøjerne skulle bruges til at profilere spændende aktiviteter i Vejle, kulturelle begivenheder eller humanitære formål. Som det ses på billedet til højre, er Ulrik Balling iført en sådan trøje, med det humanitære formål at "Vejle siger nej til racisme". Champions Club eksisterer fortsat som sponsor for klubben i dag, men hovedsponsoratet har tilhørt forskellige andre siden. Sponsorgruppens logo har i de seneste mange sæsoner været udsmykket på brystet af spillerdragterne i modsatte side af hvor klubbens logo er placeret.  I foråret 2015 præsenterede Vejle, de to virksomheder VTK og BLITE som ny hovedsponsor i klubben. Deres logoer prydede derfor i de næste par sæsoner forsiden på Vejles spillerdragter. Direktøren af disse virksomheder er Johnny Kristiansen, som tidligere har været både hovedsponsor i klubben med sin virksomhed Toprengøring og stadionsponsor med Jokri A/S. Egenligt udløb hovedsponsoratet ved slutningen af 2016/17 sæsonen, men Johnny Kristiansen valgte at forlænge sponsoratet til slutningen af sæsonen 2017/18. Den 21. juni 2018, kunne Vejle, som led i forberedelserne til deres tilbagevenden til Superligaen, præsentere ny hovedsponsor. Hovedsponsoratet blev tegnet af Arbejdernes Landsbank og AL Finans, og deres logoer vil derfor præge VB-trøjen de næste tre sæsoner. Samtidigt præsenterede klubben sin nye udebanetrøje, som hovedsageligt er sort, men med lidt hvide markeringer på skuldre, bryst og ærmer. Desuden er VB's eget logo placeret på venstre bryst, hummels logo på højre bryst, samt en af de nye hovedsponsores logo lige under disse, på den øverste del af maven. Klubben vil endvidere løfte sløret for sin nye røde hjemmebanetrøje den 27. juni 2018. De har desuden besluttet, at der kun spilles i udebanetrøjen, såfremt dommeren skønner dette nødvendigt.  Fans Vejle Boldklubs nuværende officielle fanklub, "The Crazy Reds" (TCR), blev stiftet i 1995, som en naturlig afløser til "VB's Fanklub", som blev stiftet i 1978, og som var Danmarks ældste fanklub. Da fanklubben blev stiftet den 18. september 1995, var navnet "VB Support", men allerede i løbet af efteråret 1995 blev det ændret til dets nuværende form, "The Crazy Reds". Det første år havde fanklubben 100 medlemmer, men i løbet af de næste par sæsoner voksede medlemstallet støt i takt med gode præstationer for Vejle Boldklub.  TCR opnåede deres hidtil største medlemstal i 1999, hvor fanklubben rundede 1500 medlemmer. Herefter har medlemstallet i en lang årrække været meget svingende i takt med holdets præstationer, men i 2011 faldt medlemstallet drastisk. Dette skyldtes klubbens fusionering med Kolding FC, hvilket resulterede i at fanklubbens medlemstal faldt til 200, som er det laveste antal medlemmer siden stiftelsen af fanklubben i 1995. Efter Kolding FC, i 2013, trak sig ud af fusioneringen, og det atter engang hed Vejle Boldklub, har flere medlemmer tilknyttet sig fanklubben. De seneste års mange elevator-ture mellem Superligaen og 1. division, har dog betydet at det har været vanskeligt at fastholde medlemmer i fanklubben, hvorfor medlemsantallet blot ligger mellem 200-300 medlemmer.  Rivaler Vejle Boldklub har rivalopgør mod to klubber fra lokalområdet, AC Horsens og FC Fredericia. Ligesom Vejle har Horsens de seneste år haft en del elevator-turer mellem Superligaen og 1. division. Fredericia har derimod aldrig spillet på højere niveau end 1. division. Lokalopgørerne afspejler oftes ikke klubbernes egentlige form, men er i stedet et udtryk for spillernes mentalitet og fightervilje. I og med Vejle og Horsens begge har oplevet elevator-ture de seneste år, har de to hold konkurreret om, at undgå nedrykning fra landets bedste fodboldrække.  Klubbernes fans går meget op i rivaliseringerne, og mange af dem anser det som en forræderisk handling at skifte til en af de rivaliserende klubber. Rivaliseringen, især mellem Horsens og Vejle, har været så kraftig, at et skifte mellem klubberne af nogle af klubbens fans er blevet mødt med chikanering. Dette var tilfældet for den tidligere Vejle-målmand Kristian Fæste, der ikke fik fornyet sit kontrakt, i sommeren 2016, og derfor søgte nye veje hos rivalerne i Horsens. Tilhængere af Vejle mødte op på målmandens hjemmeadresse i Aarhus og chikanerede ham med tilnærmelser samt ophængning af klistermærker på døren, hvilket forstyrrede hans kæreste og sit eget privatliv. Fæste udtaler selv at reaktionen fra, hvad han mener må være nogle få VB-tilhængere, ikke harmonerer med hans billede af klubben, da VB fans plejer at være trofaste og loyale.  Titler Vejle Boldklubs første trofæ var det jyske fodboldmesterskab i B-rækken, vundet i 1907. I 1958 vandt klubben både sin første ligatitel og sin første landspokal. Vejle Boldklub vandt flest trofæer i 1970'erne; tre ligatitler og tre landspokaler. Klubben har sammen med Brøndby en delt tredjeplads over flest sejre af Landspokalen (6).  Den seneste titel kom i hus i 2018, med 1. division 2017-18-titlen, hvilket også resulterede i klubbens seneste oprykning til landets bedste række.