16. maaliskuuta 1966 veljekset Paul ja Jim Van Doren avasivat pienen myymälän Los Angelesin Anaheimissa ja alkoivat valmistaa yksinkertaisia canvaskenkiä asiakkaille. He eivät osaneet aavistaa, että heidän pieni perheyrityksensä tulisi vaikuttamaan koko maailmaan tulevina vuosikymmeninä. Yrityksen nimi oli tuolloin The Van Doren Rubber Company, jonka lujatekoisten jalkineiden maine alkoi nopeasti levitä nuorten skeittaajien keskuudessa ympäri USA:ta. Syntyy ensimmäinen Vans-malli, The Authentic, ja Vans on pian osa skeittaajien univormua. 



1970-luku oli Vans-yritykselle jännittävää aikaa. Lujatekoisten ja skeittilaudalla hyvin pitävien kenkien maine tavoitti myös Kalifornian puhutuimman Z-Boys -jengin, jonka jäsenet olivat Tony Alva, Jay Adams ja Stacy Peralta. Kun laineet olivat korkeimmillaan, Z-Boysit ottivat surffilaudat ja menivät hakemaan vauhtia arkeen. Jos meri oli tyyni, pojat ottivat skeittilaudat surffilautojen sijaan.



The Era - malli syntyi pian sen jälkeen, ja tämä hieman korkeammalla ja pehmeämmällä varrella varustettu kenkä muodostui pian skeittaavan nuorison ykkösjalkineeksi. Vans alkoi seuraavaksi tehdä yhteistyötä skeittaajien kanssa luodakseen täydellisen kengän, jossa ulkonäkö, vakaus ja toimivuus ovat kaikki samassa paketissa. Lopputuloksena saatiin The Sk8-Hi -jalkine markkinoille. Tyyli oli uraauurtava ja skeittaajan näkökulmasta täydellinen, kun kärkiosaa vahvistettiin ja vartta pehmustettiin nilkkojen kohdalta.



Z-Boys varmisti Vansin menestystarinan lopullisesti. Eräänä kuivana kesänä Z-Boys etsi uusia innostavia skeittipaikkoja. Kuivuuden takia talojen uima-altaissa ei ollut vettä, ja Z-Boysit keksivät mennä skeittaamaan alueen tyhjillään oleviin uima-altaisiin. Altaista tuli nopeasti skeittaajien lempipaikkoja, ja kun Tony Alva teki laudalla hypyn ilmaan, jota oli siihen mennessä pidetty lähestulkoon mahdottomana ajatuksena, syntyi ilmaisu "Off the Wall". Sanonta on nykyisin synonyymi Vans-tuotemerkille ja symboloi uskallusta kulkea omaa tietä. 



Vansista oli jo ehtinyt tulla suuri inspiraationlähde ja vakiintunut tuotemerkki. Kuitenkin vasta vuonna 1982 yritys löi itsensä kunnolla läpi elokuvan "Fast Times at Ridgemont High" myötä. Pääosassa nähtiin nuori Sean Penn, joka omasta aloitteestaan piti jaloissaan Vansin nauhattomia shakkiruutuisia kenkiä. Menestys oli taattu, ja kaikki halusivat samanlaiset kengät. Samalla Vans eteni jo maailmanlaajuiseksi toimijaksi.
Nykyisin Vans on yksi maailman tunnetuimmista tuotemerkeistä ja laajentunut kenkien myynnistä myös vaatteiden ja asusteiden myyjäksi. Yritys tekee yhteistyötä tunnettujen muotialan toimijoiden, kuten Marc Jacobsin kanssa, ja on myös perustanut Warp Tour -kiertueen, joka täyttää tänä vuonna 25 vuotta. Yritys on nyt 50 vuotta myöhemmin edelleen yhtä ajankohtainen, ja kuka tietää, mitä näiden luovien sielujen kädet saavat aikaan seuraavien 50 vuoden aikana.