Firma Vans została założona w 1966 roku przez braci Paula i Jamesa Van Dorenów oraz ich wspólnika Gordona Lee w Anaheim w Kalifornii. Marka zyskała popularność dzięki wytrzymałemu płóciennemu obuwiu, w szczególności butom #44, obecnie znanym jako Authentic, charakteryzującym się trwałą płócienną cholewką i gumową podeszwą zewnętrzną z waflowym wzorem, zaprojektowaną dla lepszej przyczepności. W latach siedemdziesiątych i osiemdziesiątych Vans rozszerzył swoją reputację dzięki poparciu wpływowych skateboarderów, takich jak Tony Alva i Steve Caballero, umacniając swoją pozycję w kulturze skateboardingu. Firma stale zwiększała swoją atrakcyjność poprzez współpracę z wybitnymi markami i projektantami, w tym Supreme, Dime i Comme des Garçons, wzmacniając swoje znaczenie poza skateboardingiem i w szerszych sferach mody.