Vans werd in 1966 opgericht door de broers Paul en James Van Doren samen met partner Gordon Lee in Anaheim, Californië. Het merk werd populair door zijn duurzame canvas schoenen, met name de #44 deck schoen, nu bekend als de Authentic, gekenmerkt door zijn duurzame canvas bovenkant en rubberen zool met wafelpatroon ontworpen voor betere grip. In de jaren '70 en '80 breidde Vans zijn reputatie uit door support van invloedrijke skateboarders als Tony Alva en Steve Caballero, waarmee het bedrijf zijn positie binnen de skateboardcultuur verstevigde. Door samen te werken met prominente merken en ontwerpers als Supreme, Dime en Comme des Garçons heeft het bedrijf zijn aantrekkingskracht steeds verder vergroot, waardoor het niet alleen meer relevant is voor skateboarders, maar ook in bredere modesferen.