Бренд був заснований братами Полом та Джеймсом Ван Доренами у 1966 році в Анагаймі, Каліфорнія. Початкова назва компанії — The Van Doren Rubber Company. Унікальність магазину була в тому, що вони виготовляли взуття прямо на місці та продавали його без посередників.

У перший же день роботи 12 покупців замовили модель, яка сьогодні відома як Vans Authentic.

Чому вони стали популярними?
Скейт-культура: У 70-х скейтери Каліфорнії полюбили Vans за їхню «вафельну» гумову підошву, яка забезпечувала ідеальне зчеплення з дошкою.

Співпраця з профі: Модель Era була розроблена за участі легендарних скейтбордистів Тоні Альви та Стейсі Перальти.

Кіно та поп-культура: Модель у шахівницю (Slip-On) стала світовим хітом після виходу фільму «Швидкі зміни в школі Ріджмонт-Гай» (1982), де головний герой постійно з'являвся в них у кадрі.

Символіка та слоган
Слоган: «Off The Wall». Це сленговий вираз скейтеров, який спочатку означав виконання трюків у порожніх басейнах (виїзд зі стіни), а згодом став символом креативності, самовираження та виходу за межі стандартів.

Логотип: Відома «смужка» збоку на кросівках (наприклад, на моделі Old Skool) називається Jazz Stripe. Її придумав засновник Пол Ван Дорен як звичайний малюнок, що з часом став головним символом бренду.