1966年にポール・ヴァン・ドーレンと3人のパートナーがカリフォルニアに初めてショップをオープンしたところから出発。1970年前半、南カリフォルニアでシンプルなデザインとグリップのあるソールが注目されるようになり、スケーター達の間で人気になり始めた。1976年 トニー・アルバやステイシー・ベラルタがデザインを担当し、現在では定番モデルとなったERAがコンビカラーで発売された。またVANS『Off The Wall』のロゴもこの年にデビュー。現在ではストリートにはかかせないアイテムとして数々のシーンから愛され続けている。