Nel 1966 i fratelli Paul Van Doren e Jim Van Doren insieme ai soci Gordon Lee e Serge Delia aprono la Van Doren Rubber Company ad Anaheim, in California, il 16 marzo. La prima scarpa prodotta fu l'Authentic, nel 1966. Nel 1977 la Old Skool debutta con il Vans Sidestripe e fu la prima scarpa ad incorporare pannelli in pelle per una maggiore durata. Quello che era iniziato come uno scarabocchio casuale di Paul Van Doren, originariamente chiamato "jazz stripe", è diventato l'inconfondibile segno distintivo del marchio Vans. La Sk8-Hi fu introdotta nel 1978 come "Style 38" presentando l'ormai iconico Sidestripe su un'altra silhouette innovativa, questa volta sopra la caviglia, proteggendo le ossa dagli skateboard e portando un nuovo look al parco.