16 Mart 1966 yılında Paul Van Doren, Gordon C. Lee, James Van Doren ve Serge d’Elia tarafından California’da kuruldu. Spor ayakkabı, BMX ayakkabıları, snowboard botları, kaykay ve sörf gibi spesifik spor dallarına özel ayakkabılar üreten Vans, aynı zamanda genç pazara uygun giyim ve aksesuarlar da satmaktadır. 1966 yılında Paul Van Doren ve üç arkadaşının açtığı ilk Vans butiğinde kişiye özel ayakkabı yapıp satıyorlardı. İlk gün 12 adert ayakkabı siparişi alan ortaklar, gündüz aldıkları Vans siparişlerini akşamüstü teslim etmiş oluyorlardı. 1970’lerde büyüyen Vans, Savunma Bakanlığı ve Hava Kuvvetleri’ne ayakkabı üretti. Ardından kaykay ve BMX ayakkabılarıyla devam eden Vans’in kareli modeli bugün bir spor ayakkabı klasiği haline gelmiştir.