Model Style 36, druhá skejtová teniska v histórii značky Vans, uzrel svetlo sveta v roku 1977. Išlo o prvý model Vans, ktorý priniesol ikonický prvok Sidestripe™ (známy aj ako „Jazz Stripe“), čím si zabezpečil trvalé miesto v histórii obuvi. Začiatkom 90. rokov bol model Style 36 premenovaný na Old Skool™; neskôr oslávil svoje 30. výročie a oficiálne sa zaradil medzi klasické modely značky (Vans Classic). Tenisky Premium Old Skool 36 sa vyznačujú dizajnovými detailmi, ako sú lesklejšie bočnice a precízne prešívanie.