Vans se zrodil 16. března 1966 v Kalifornii, když si Paul Van Doren se třemi společníky otevřel vlastní obchod. Měli revoluční nápad vytvářet své boty a prodávat je přímo zákazníkovi bez prostředníka. První bota, kterou vyrobili, byla Vans #44 Deck, dnes známá jako Authentic. V 70. letech si boty začali vybírat skateboardisté kvůli funkční podrážce, která dobře fungovala při bruslení. V roce 1982 nosil Sean Penn klasické kostkované slip-on boty ve filmovém hitu "Fast Times at Ridgemont High.". Od té doby je Vans i velkým hráčem na módní i skateové scéně. Mezi nejznámější modely patří Authentic, Old Skool, Era, Sk8-Hi, Chukka, Half-Cab a Slip-On.