Med sin oprindelse i 1966 blev Van Doren Rubber Company, nu kendt som Vans, født fra en beskeden begyndelse i Anaheim, Californien. Brødrene Paul og James Van Doren var interesserede i at levere fodtøj direkte til californiske kunder uden engrossalg til detailhandlere.
Deres East Broadway-virksomhed betog forbrugerne og skar igennem behovet for en mellemmand ved at producere sko på stedet til dem, der havde brug for fodtøj. Det siges, at brødrene på deres første forretningsdag solgte sko fra bunden til 12 kunder, som alle havde deres par klar til afhentning samme eftermiddag.