Vans blev grundlagt i Anaheim, Californien, af Paul Van Doren sammen med sine partnere Jim Van Doren, Gordy Lee og Serge Delia. Mærket hed oprindeligt Van Doren Rubber Company. Den 16. marts åbnede mærket sin første butik, og samme dag købte 12 kunder sko, nu kendt som "Authentic"-modellen, som er kendetegnet ved sit enkle lærredsdesign og den klæbrige gummisål. Mærket oplevede også økonomiske udfordringer på grund af øget konkurrence og ændrede forbrugerpræferencer. I dag er det et af de mest værdsatte streetwear-mærker med en rig historie, især inden for skatermiljøet. Siden den stærke forbindelse til sporten har Vans åbnet indendørs skateparker, kendt som "House of Vans", forskellige steder, hvor skateboardere kan træne og deltage i kulturelle arrangementer. Mens skateboarding fortsat er kernen i virksomhedens identitet, har Vans udvidet sit produktsortiment til at omfatte forskellige shoe styles, apparel, accessories, og samarbejder, der imødekommer en bred vifte af livsstile og modepræferencer.