Vans sa zrodila 16. marca 1966 v Kalifornii, keď si Paul Van Doren a traja partneri otvorili vlastný obchod. Mali revolučnú myšlienku vytvoriť svoju obuv a predávať ju priamo zákazníkovi bez prostredníka. Prvou obuvou, ktorú vyrobili, bola obuv Vans #44 Deck, dnes známa ako Authentic. V 70. rokoch začali topánky vyberať skateboardisti kvôli funkčnej podrážke, ktorá dobre fungovala pri korčuľovaní. V roku 1982 mal Sean Penn na sebe klasické kockované slip-on topánky vo filmovom hite "Fast Times at Ridgemont High.". Odvtedy je Vans i veľkým hráčom na módnej aj skejtovej scéne. Najznámejšie modely sú Authentic, Old Skool, Era, Sk8-Hi, Chukka, Half-Cab a Slip-On.