Após aprender como fazer sneakers na costa leste americana, Paul Van Doren lançou a empresa de calçados Vans. A idéia por trás da marca era de vender diretamente para seus consumidores finais, abrindo mão de vender para lojas revendedoras e assim conseguir vender a preços mais baratos. Em 1966, Paul e seus sócios, Jim Van Doren, Gordy Lee e Serge D'Elia mudaram a sede da empresa para a California e lá instalaram a primeira fábrica. A primeira loja da Vans foi aberta e lá eram oferecidos três modelos de calçados.
Mais para frente, em meados dos anos 70, o skateboarding se tornou um passatempo de muitas pessoas e junto com ele a Vans estava firmemente estabelecida como a melhor marca para muitos skatistas. Estes skatistas começaram a dar alguns feedbacks sobre os produtos da Vans para a marca e sempre pedindo por novas cores e combinações. A partir daí foi lançado o primeiro sneaker dedicado ao skate: o Era.
Os feedbacks de dois dos principais skatistas profissionais da época - Stacy Peralta e Tony Alva - provava que a empresa estava disposta a ouvir a necessidade dos skatistas
Nos anos 80, a Vans abandonou seu DNA e começou a fabricar tênis para outros esportes como baseball e basquete, mas os produtos não vingaram. Logicamente, muitos problemas financeiros apareceram e a Vans declarou falencia.
Em 1988 a empresa foi reestruturada e vendida para a McCown De Leeuw Company, dando à marca uma nova vida. As fábricas mudaram-se dos E.U.A para a Asia em meados dos anos 90 já que as técnicas tradicionais de vulcanização que a Vans usava não tinham um bom custo-benefício.
Surge o Vans Half Cab, modelo dedicado ao lendário skatista profissional Steve Caballero, e se tornou um dos modelos mais clássicos e reconhecidos do Skate.
