Vans fut fondé en 1966 lorsque Paul Van Doren et ses trois partenaires ouvrirent un shop à Anaheim en Californie, et vendirent seulement 12 paires de sneakers, dont le modèle est connu aujourd'hui sous le nom de Authentic. Vans s'élargit ensuite durant les années 70 et devient rapidement la marque de sneakers de skate par excellence dans tout le sud de la Californie.