I fratelli Paul e Jim Van Doren, insieme ai soci Gordon Lee e Serge Delia, fondarono Vans nel 1966. Il marchio, originariamente chiamato Van Doren Rubber Company, ha guadagnato rapidamente popolarità nella comunità degli skateboarder, in particolare con l'introduzione della #95, ora nota come Era, disegnata dagli skateboarder professionisti Tony Alva e Stacy Peralta. L'innovativo design della Princess "waffle" di Vans, che garantisce un'aderenza superiore, ha contribuito ad affermare il marchio come punto fermo della cultura skate. Nel corso degli anni, Vans ha collaborato con diversi artisti, musicisti e marchi, come Takashi Murakami, Anderson .Paak e Dime, a testimonianza delle sue profonde radici nella subcultura e nell'espressione creativa.
