Başlangıçta Van Doren lastik şirketi olarak bilinen, Vans 16 Mart 1966'da kuruldu. Paul Van Doren, Jim Van Doren (Erkek kardeşi), Serge D'Elia (Yatırımcı, Japonya tabanlı) tarafından Anaheim, Kaliforniya'da kuruldu.[1]
Bütün Vans ayakkabıları bir depoda üretildi. Yıllar sonra Temmuz 1995'te ABD'de Vans ayakkabılarının üretimi bitirildi. Vans, insanların ayakkabılarında farklı renk düzenlerini istediği zaman, kullanıcı taleplerini almaya başladı.
Güney Kaliforniya sahilinde bir lastik üreticisi olan Van Dorren Rubber Company 1960'lı yılların ortalarında ilk kez Vans markası altında Skateboardcular ve Sörfçüler için ayakkabı modelleri üretmeye başladı. Vans çok kısa sürede ABD'nin tüm sahil kentlerinde çoğu kişi tarafından kullanılır hale geldi.
90'lı yıllarda, şirket çok sayıda yeni model ve snowboard ayakkabısı yayınladı.
2004 yılında, VAN'lar Kuzey Carolina merkezli VF Corporation'a birleşeceğini açıkladı