Veljekset Paul ja James van Doren, sekä Gordon C. Lee ja Serge D’Elia perustivat Van Doren Rubber Companyn vuonna 1966. Yhtiön kengät saavuttivat nopeasti suosion skeittaajien keskuudessa. Vans saavutti maailman laajuisen maineen vuonna 1982, Sean Pennin hahmon käytettyä Vans Slip-on kenkiä, elokuvassa Fast Times at Ridgemont High. Siitä huolimatta, että yhtiöstä on tullut lifestyle brändin tyylinen, Vans on pysynyt mukana skeittaus skeneissä sponsoroimalla ja järkestämällä skeittaus kilpailuita, kiertueita, ja rahoittamalla ja avaamalla julkisia skeittauspuistoja.