Vans gimė 1966 m. kovo 16 d. Kalifornijoje, kai Paulas Van Dorenas su trimis partneriais atidarė savo parduotuvę. Jiems kilo revoliucinė idėja kurti savo batus ir parduoti juos tiesiai pirkėjui be tarpininkų. Pirmieji jų pagaminti batai buvo Vans #44 Deck batai, dabar žinomi kaip Authentic. Septintajame dešimtmetyje riedlentininkai pradėjo rinktis šiuos batus dėl funkcionalaus pado, kuris puikiai tiko važinėjant riedlente. 1982 m. Seanas Pennas dėvėjo klasikinius languotus suvarstomus batus populiariame filme "Greiti laikai Ridžmonto vidurinėje" ("Fast Times at Ridgemont High."). Nuo to laiko Vans buvo didelis žaidėjas tiek mados, tiek riedlenčių scenoje. Žinomiausi modeliai: Authentic, Old Skool, Era, Sk8-Hi, Chukka, Half-Cab ir Slip-On.