Początki marki Vans sięgają 1966 roku, kiedy Paul van Doren wraz ze wspólnikami otworzył swój pierwszy sklep w Kalifornii. Firma zajmowała się produkcją i sprzedażą butów przeznaczonych głównie dla fanów sportów ekstremalnych. Grupą docelową stali się miłośnicy deskorolek, BMX, rolek i surfingu. Do końca lat 70. brand znany był już w całych Stanach Zjednoczonych, a nawet poza ich granicami.