Paul Van Doren perusti Vansin Anaheimissa, Kaliforniassa, yhdessä kumppaniensa Jim Van Dorenin, Gordy Leen ja Serge Delian kanssa. Alun perin tuotemerkin nimi oli Van Doren Rubber Company. Maaliskuun 16. päivänä tuotemerkki avasi ensimmäisen myymälänsä, ja samana päivänä 12 asiakasta osti kengät, jotka nyt tunnetaan nimellä "Authentic" -malli, jolle on ominaista yksinkertainen kangasmalli ja tahmea kumipohja. Merkillä oli myös taloudellisia haasteita, jotka johtuivat lisääntyneestä kilpailusta ja kuluttajien muuttuvista mieltymyksistä. Nykyään se on yksi arvostetuimmista katuvaatemerkeistä, jolla on rikas historia erityisesti skeittiyhteisössä. Koska Vansilla on vahva yhteys lajiin, se on avannut eri paikkakunnilla "House of Vans" -nimellä tunnettuja sisätiloissa sijaitsevia skeittipuistoja, jotka tarjoavat skeittareille tiloja harjoitteluun ja kulttuuritapahtumiin. Vaikka rullalautailu on edelleen sen identiteetin ytimessä, Vans on laajentanut tuotevalikoimaansa kattamaan erilaisia shoe styles, apparel, accessories ja yhteistyökumppanuuksia, jotka palvelevat monenlaisia elämäntyylejä ja muotimieltymyksiä.