Vans grundades av Paul Van Doren i mitten av 60-talet. Hans kunskap om fabrikstillverkning av skor ledde till att han startade sitt eget skomärke. Tillsammans med Jim Van Doren, Gordy Lee och Serge D`Elia flyttade han till Kalifornien och Vans föddes.