Vans, 1966 yılında Paul Van Doren tarafından kuruldu. Markanın ilk mağazası Anaheim, Kaliforniya'da yer alıyordu. Kaykaycılar, markanın ayakkabılarını benimsemeye 1976 yılında başladılar. Fark edilen bu durumu değerlendiren marka, kaykaycıların isteklerini dikkate aldı ve 19 Mart 1976'da ilk Era'yı, kırmızı ve mavi olmak üzere iki renkte piyasaya sundu. Bu ayakkabı, iki profesyonel kaykaycı olan Tony Alva ve Stacy Peralta tarafından tasarlandı. Slip On modeli ise 1979'da Kaliforniya'da tanıtıldı. Bugün ise Vans koleksiyonu, 60'tan fazla farklı modeli içermektedir!