Vans narodziła się 16 marca 1966 roku w Kalifornii, kiedy Paul Van Doren i trzech partnerów otworzyło swój własny sklep. Wpadli na rewolucyjny pomysł tworzenia butów i sprzedawania ich bezpośrednio klientom bez pośredników. Pierwszym wyprodukowanym przez nich butem był model Vans #44 Deck, obecnie znany jako Authentic. W latach 70. deskorolkarze zaczęli wybierać te buty ze względu na funkcjonalną podeszwę, która dobrze sprawdzała się podczas jazdy na deskorolce. W 1982 roku Sean Penn nosił klasyczne wsuwane buty w kratkę w przebojowym filmie "Fast Times at Ridgemont High". Od tego czasu Vans jest ważnym graczem zarówno na scenie modowej, jak i skateboardowej. Najbardziej znane modele to Authentic, Old Skool, Era, Sk8-Hi, Chukka, Half-Cab i Slip-On.