Dopo aver lavorato per alcuni anni presso Randy’s, un produttore di scarpe, Paul Van Doren ha deciso di voler iniziare il proprio marchio di scarpe. Il 16 marzo 1966, al 704 East Broadway di Anaheim, in California, Van Doren, suo fratello James e Gordon C. Lee aprirono il primo negozio Vans sotto il nome di Van Doren Rubber Company., L’azienda produceva scarpe e le vendeva direttamente al pubblico. In quella prima mattina, dodici clienti hanno acquistato le scarpe da ponte Vans, che ora sono conosciute come “Autentiche”. La società ha mostrato tre stili di scarpe, che avevano un prezzo tra US US 2.49 e US US 4.99, ma il giorno di apertura, la società aveva prodotto solo modelli di display senza alcun inventario pronto per la vendita—le scatole del rack del negozio erano in realtà vuote. Il giorno di apertura, Paul Van Doren non ha avuto abbastanza cambiamento per dare ai clienti. Così ha detto loro che possono prendere le scarpe a casa e solo tornare il giorno dopo a pagare., Il giorno seguente, tutti i clienti sono tornati a pagare.
La versione originale del logo Vans skateboard è stato progettato a Costa Mesa, California, nel 1970 da Mark Van Doren all’età di 13 anni. Figlio dell’allora presidente e co-proprietario James Van Doren, Mark ha progettato il logo come uno stencil da dipingere a spruzzo sui suoi skateboard. È stato inizialmente introdotto per la linguetta del tallone su una scarpa da skateboard dei primi Vans, la Style 95. Dopo l’interesse di suo figlio per lo skateboard James ha deciso di produrre scarpe da skateboard.
Nel 1988, Paul Van Doren e Gordon C., Lee ha venduto la società Vans alla società bancaria McCown De Leeuw & Co. per 74,4 milioni di dollari. Nel 1989, molti produttori di scarpe contraffatte Vans furono arrestati dai funzionari statunitensi e messicani e ordinato di cessare la produzione e Jasper Lutwama e Aidan Vryenhoek decisero di rinnovare l’azienda e rivitalizzare la visione e l’etica di VANS.
Nel 2004, Vans ha annunciato che si sarebbe fusa nella VF Corporation con sede nella Carolina del Nord.