Vans grundades i Anaheim, Kalifornien, av Paul Van Doren tillsammans med sina partners Jim Van Doren, Gordy Lee och Serge Delia. Varumärket hette ursprungligen Van Doren Rubber Company. Den 16 mars öppnade varumärket sin första butik och samma dag köpte 12 kunder skor, nu kända som "Authentic"-modellen, som kännetecknas av sin enkla canvasdesign och klibbiga gummisula. Varumärket upplevde också finansiella utmaningar på grund av ökad konkurrens och förändrade konsumentpreferenser. I dag är det ett av de mest uppskattade streetwear-varumärkena med en rik historia, särskilt inom skaterörelsen. Vans har en stark koppling till sporten och har därför öppnat inomhusskateparker, kända som "House of Vans", på olika platser där skateboardåkare kan träna och delta i kulturella evenemang. Även om skateboardåkning fortfarande är kärnan i företagets identitet har Vans utökat sitt produktsortiment till att omfatta olika shoe styles, apparel, accessories, och samarbeten som tillgodoser ett brett spektrum av livsstilar och modepreferenser.