Vans je osnovan u Anaheimu, Kalifornija, od strane Paula Van Dorena zajedno s partnerima Jimom Van Dorenom, Gordyjem Leejem i Sergeom Delijom. Brend je u početku nosio naziv Van Doren Rubber Company. Dana 16. ožujka, brend je otvorio svoju prvu trgovinu i istog dana 12 kupaca kupilo je cipele, danas poznate kao model "Authentic", koje karakterizira jednostavan dizajn od platna i ljepljivi gumeni potplat. Brend se također suočio s financijskim izazovima zbog povećane konkurencije i promjenjivih preferencija potrošača. Danas je to jedan od najcjenjenijih streetwear brendova s bogatom poviješću, posebno unutar skate zajednice. Zbog svoje snažne povezanosti sa sportom, Vans je otvorio zatvorene skateparkove poznate kao "House of Vans" na različitim lokacijama, pružajući prostor skejterima za vježbanje i sudjelovanje u kulturnim događanjima. Dok je skateboarding i dalje u središtu njegovog identiteta, Vans je proširio svoju ponudu proizvoda kako bi uključio razne stilove cipela, odjeću, dodatke i suradnje koje zadovoljavaju širok raspon životnih stilova i modnih preferencija.