Vans radās 1966. gada 16. martā Kalifornijā, kad Pols Van Dorens un trīs partneri atvēra savu veikalu. Viņiem bija revolucionāra ideja - radīt savus apavus un pārdot tos tieši klientam bez starpniecības. Pirmie viņu ražotie apavi bija Vans #44 Deck apavi, kas tagad pazīstami kā Authentic. 70. gados šos apavus sāka iecienīt skeitbordisti, jo to funkcionālā zole labi saderēja ar slidošanu. Šons Penns 1982. gadā valkāja klasiskos ķeksīša tipa slip-on apavus kinolentē "Fast Times at Ridgemont High.". Kopš tā laika Vans ir bijis liels spēlētājs gan modes, gan skeitborda ainā. Slavenākie modeļi ir Authentic, Old Skool, Era, Sk8-Hi, Chukka, Half-Cab un Slip-On.