Vans syntyi 16. maaliskuuta 1966 Kaliforniassa, kun Paul Van Doren ja kolme kumppania avasivat oman liikkeen. Heillä oli vallankumouksellinen ajatus luoda kenkänsä ja myydä ne suoraan asiakkaalle ilman välikäsiä. Ensimmäinen heidän valmistamansa kenkä oli Vans #44 Deck-kenkä, joka tunnetaan nykyään nimellä Authentic. 70-luvulla skeittaajat alkoivat valita kenkiä, koska niiden toiminnallinen pohja toimi hyvin skeittauksen kanssa. Vuonna 1982 Sean Penn käytti klassista ruudullista slip-on-kenkää hittielokuvassa "Fast Times at Ridgemont High.". Siitä lähtien Vans on ollut iso tekijä sekä muoti- että skeittikentällä. Tunnetuimpia malleja ovat Authentic, Old Skool, Era, Sk8-Hi, Chukka, Half-Cab ja Slip-On.