A Vans márka 1966-ban, a kaliforniai Anaheimben született. A megálmodója négy fiatal volt: Paul Van Doren, James Van Doren, illetve Gordon Lee és Serge D’Elia. A vállalkozás a „The Van Doren Rubber Company” nevet kapta. Az első napon 12 ember vásárolt tőlük lábbelit. A tulajdonosok viszont füllentettek, ugyanis azt mondták, hogy a cipők már készen voltak, de ez korántsem volt igaz. Megkérték hát az ügyfeleket, hogy jöjjenek vissza délután, akkora elkészítik a csomagokat. Paul és Gordon lesietett a gyárba, és villámgyorsan legyártották a megrendeléseket. A vásárlók boldogok voltak, és a keresletre gyorsan reagáló gumigyárnak és a deszkás szubkultúrának köszönhetően hamarosan vilaghírre tört.
1966-ban az első Vans cipő, a ma is is kapható Authentic volt. Majd 1976-ban dobták piacra a Vans Era modellt, amely akkor és még most is a deszkások kedvenc darabja. A siker utáni években olyan legendás lábbelik kerültek a boltok polcaira mint az Old Skool, Slip On és Sk8-Hi.
Ma már a klasszikus fekete-fehér színek mellett élénkebb árnyalatokban is elérhetők a Vans surranók. Természetesen a Vans cipői nem csak a deszkások közt hódítanak, hanem a street style kulcsdarabjai is lettek rövid időn belül.
A Vans kínálatában női, férfi és gyermek ruhák, cipők és kiegészítők is megtalálhatók. A hölgyeknek a vagány skateboard cuccok mellett kissé finomabb stílusú darabok is beszerezhetők.