Vans se je rodil 16. marca 1966 v Kaliforniji, ko so Paul Van Doren in trije partnerji odprli svojo trgovino. Imeli so revolucionarno zamisel, da bi izdelali svoje čevlje in jih prodajali neposredno kupcu brez posrednika. Prvi čevelj, ki so ga izdelali, je bil čevelj Vans #44 Deck, zdaj znan kot Authentic. V sedemdesetih letih so čevlje zaradi funkcionalnega podplata, ki se je dobro obnesel pri drsanju, začeli izbirati skejterji. Leta 1982 je Sean Penn v uspešnici "Fast Times at Ridgemont High" (Hitri časi na srednji šoli v Ridgemontu) nosil klasične kariraste copate. Od takrat je Vans velik igralec na modni in skejterski sceni. Najbolj znani modeli so Authentic, Old Skool, Era, Sk8-Hi, Chukka, Half-Cab in Slip-On.