After working for some years at Randy’s, a shoe manufacturer, Paul Van Doren decided he wanted to start his own shoe brand. Em 16 de Março de 1966, em 704 East Broadway em Anaheim, Califórnia, Van Doren, seu irmão James e Gordon C. Lee abriu a primeira Vans store sob o nome de Van Doren Rubber Company., A empresa fabricava Sapatos e vendia-os directamente ao público. Nessa primeira manhã, doze clientes compraram Sapatos de deck Vans, que agora são conhecidos como”autênticos”. A empresa exibiu três estilos de sapatos, que foram avaliados entre US$2,49 e US$4,99, mas no dia de abertura, a EMPRESA só tinha fabricado modelos de exibição sem qualquer inventário pronto para vender—as caixas rack da loja estavam realmente vazias. No dia de abertura, Paul Van Doren não teve troco suficiente para dar clientes. Ele disse-lhes que podiam levar os sapatos para casa e voltar no dia seguinte para pagar., No dia seguinte, todos os clientes voltaram para pagar.

a versão original do logotipo do skate Vans foi projetado em Costa Mesa, Califórnia, na década de 1970 por Mark Van Doren com 13 anos de idade. Filho do então Presidente e co-proprietário James Van Doren, Mark desenhou o logotipo como um “stencil” para ser pintado em seus skates. Foi inicialmente introduzido para o salto em um sapato de skate dos primeiros Vans, o Style 95. Após o interesse de seu filho em skate, James decidiu fabricar sapatos de skate.em 1988, Paul Van Doren e Gordon C., Lee vendeu a empresa Vans para a empresa bancária McCown De Leeuw & Co. por 74,4 milhões de dólares. Em 1989, muitos fabricantes de sapatos de carrinhas Falsificadas foram apreendidos pelos Estados Unidos e mexicanos e ordenados a cessar a produção e Jasper Lutwama e Aidan Vryenhoek decidiram renovar a empresa e revitalizar a visão e a ética da VANS.

em 2004, a Vans anunciou que iria se fundir com a VF Corporation, sediada na Carolina do Norte.