Le 16 mars 1966, les frères Paul Van Doren et Jim Van Doren ouvrent, avec leurs associés Gordon Lee et Serge Delia, The Van Doren Rubber Company à Anaheim, en Californie. Les chaussures #44 de Vans, aujourd'hui devenues les Authentic, sont nées.

Tony Alva et Stacy Peralta créent les chaussures #95 de Vans, ensuite rebaptisées Era, et cette paire à col rembourré et aux différentes associations de couleurs devient vite la référence pour toute une génération de skateurs.

Les chaussures #36 ou Old Skool présentent la première Sidestripe. Elle deviendra l'emblème de Vans. La Old Skool est la première paire de Vans à intégrer des empiècements en cuir pour résister davantage à l'épreuve du temps.Ce qui n'était au départ qu'un gribouillage de Paul Van Doren est ensuite devenu la « jazz stripe » et finalement une des signatures caractéristiques de la marque Vans.*

Les #98 voient également le jour et grâce aux skateurs et aux rideurs de BMX, les Classic Slip-Ons de Vans remportent un succès fou dans tout le sud de la Californie. Un classique est né, et ce modèle Slip-On original deviendra incontournable pour les générations à venir.

Lancées en 1978 sous le nom de Style 38, les chaussures Sk8-Hi innovent tout en reprenant le motif Sidestripe désormais emblématique de Vans. Les Sk8-Hi offrent un autre niveau de performance aux skateurs en remontant au-dessus de la cheville, partie la plus exposée et sujette aux blessures. Les Sk8-Hi ne protègent pas seulement les os des planches qui viennent s'y fracasser, mais elles lancent aussi un tout nouveau style dans les skateparks.

C'est dans le film Ça chauffe au lycée Ridgemont que le modèle le plus emblématique de Vans a fait ses débuts. La culture de la jeunesse californienne et les Classic Slip-On deviennent un phénomène mondial grâce à un surfeur et à sa passion pour l'adrénaline. Du jour au lendemain, le motif checkerboard est devenu immédiatement reconnaissable entre tous.

Premières chaussures de skate personnalisées, les Steve Caballero de Vans sont lancées. Les Half Cab deviennent une des paires les plus célèbres et les plus influentes culturellement de l'histoire du skateboard.

Vans organise son premier festival Warped Tour.

Vans participe à la production du documentaire Dogtown and Z-Boys, dans lequel Stacy Peralta revisite les débuts du skateboard et les personnalités ayant fait grandir le sport. Le film remporte les prix du public et du meilleur réalisateur dans la catégorie documentaire au festival de Sundance...