1966-ban a testvérpár, Paul és James van Doren, illetve társaik, Gordon Lee és Serge D’Elia megalapították a The Van Doren Rubber Company - t, és megnyitották az első Vans boltot. Közvetlenül vevőik számára állítottak elő cipőket. Az első nap eladott 12 cipő formatervét azóta is Authentic megjelöléssel illetik.A gyár egy modellel, indult. 1976 két gördeszkás érkezett a boltba, kért változtatásokat a modelljükön. Szó nélkül nekiláttak az új modell kialakításának, amit Era-ként ismerünk.1977-ben dobták piacra a Old Skool modellt. Ennek az oldalán jelent meg a jellegzetes oldalcsík, ami azóta is a Vans márkával azonosítható.2012-ben új talpform kerül bevezetésre, a Wafflecup még trapabíróságot ad az eddigi cipőkhöz.A márka mai napig gördeszkások és snowboardosok nagy kedvence.A vásárlók igényeinek kiszolgálása és a közvetlenség a mai napig a cég fő alapelve.