I 1977 blev en ikonisk sko født, som i nogen grad definerede Vans' fremtidige udseende. For første gang kan vi i dag se en så velkendt og markant stribe på siderne af sneakeren, som er blevet mærkets kendetegn. I 80'erne blev det mere og mere populært at personliggøre ting som sko og tilbehør. Måske med en almindelig tusch. Det gav Steve Van Doren idéen til at skabe en version af Old Schools i en farvekombination med masser af forskellige materialer og udformninger, som afspejler brugerens individualitet. Vans har altid trukket på kunstnernes kreativitet og blomstret på deres vilje til at gå ud over Vans univers. I 90'erne lykkedes det takket være samarbejdet med Marc Jacobs-mærket, som hører til i haute couture-sfæren, at udgive Old Skools i premium-materialer, topmønstre og især i en lille udgave med begrænsede oplag. Kort tid efter begyndte et langvarigt venskab med Supreme, som fortsætter den dag i dag. Ud over skatere og graffitikunstnere kunne disse specifikke Vansky også lide punkrockbands, som bragte utrolig synlighed direkte fra scenerne og spredte bevidsthed om dem i hele USA.

Vans blev grundlagt i Anaheim, Californien, af Paul Van Doren sammen med sine partnere Jim Van Doren, Gordy Lee og Serge Delia. Mærket hed oprindeligt Van Doren Rubber Company. Den 16. marts åbnede mærket sin første butik, og samme dag købte 12 kunder sko, nu kendt som "Authentic"-modellen, som er kendetegnet ved sit enkle lærredsdesign og den klæbrige gummisål. Mærket oplevede også økonomiske udfordringer på grund af øget konkurrence og ændrede forbrugerpræferencer. I dag er det et af de mest værdsatte streetwear-mærker med en rig historie, især inden for skatermiljøet. Siden den stærke forbindelse til sporten har Vans åbnet indendørs skateparker, kendt som "House of Vans", forskellige steder, hvor skateboardere kan træne og deltage i kulturelle arrangementer. Mens skateboarding fortsat er kernen i virksomhedens identitet, har Vans udvidet sit produktsortiment til at omfatte forskellige shoe styles, apparel, accessories, og samarbejder, der imødekommer en bred vifte af livsstile og modepræferencer.