Značka Vans vznikla v roce 1966 v Kalifornii jako obuvnická firma, založil ji mladý američan s holandskými předky, Paul Van Doren. Jeho přelomový způsob výroby a prodeje bot, kdy v továrně vyrobil boty a vzápětí je ve vedlejší prodejně rovnou prodával, slavil od počátku úspěch. Jednoduché nazouvací a šněrovací plátěné tenisky se líbily a značka Vans si tak pomalu, ale jistě vyšlapávala cestu vzhůru.
Skutečný boom ale nastal v 70. letech s rozvojem skateboardingu. Vznikly dnes již legendární modely Old School, Authentic, Era a Sk8-Hi, které si ihned zamilovali tehdejší skatové ikony Tony Alva a Stacy Peralta. Také díky nim se boty Vans rychle rozšířily celou skateboardovou kulturou a na konci 70. let se již prodávaly po celém USA. Značka začala používat heslo "Off The Wall" a stala se oblíbenou jak v ostatních sportech, tak u široké veřejnosti.
Dalším důležitým milníkem byl v roce 1982 film Zlaté časy na Ridgemont High s Seanem Pennem, který v teniskách Vans odehrál prakticky celý film. Díky tomu si značka Vans získala mezinárodní popularitu a prosadila se za hranicemi USA.
V roce 1995 Vans začíná sponzorovat největší koncertní tour v Americe, Warped Tour, aby se pak v roce 2001 stala jejím vlastníkem. Tím začíná úspěšná spolupráce s předními hudebními skupinami jako Kiss, Iron Maden či Motorhead a vznikají celé kolekce designového oblečení a doplňků se jmény těchto hudebních ikon.
V 21. století je značka Vans na vrcholu, návrat retro designu slaví úspěch, z čehož těží klasické modely skate bot Vans. Značka už ale zdaleka není známá jen díky teniskám, do jejího sortimentu patří veškerá móda a doplňky pro volný čas, na jejich designech se podílejí známí umělci, návrháři i profesionální sportovci.
V profesionálním teamu Vans najdete skateboardisty jako Anthony Van Engelen, Geoff Rowley či Tony Trujillo.
Historii značky Vans také zachycuje tento film nazvaný "Vans Since 66":
