Vše začalo v roce 1978, kdy Paul Van Doren se rozhodl vytvořit něco na způsob legendárního modelu #36, dnes široce známého jako Vans Old Skool. Jeho ambicí bylo navrhnout botu, která by splňovala požadavky skaterů a nabídla jim zcela novou úroveň funkčnosti a stylu. Toho dosáhl s novým modelem #38, dnes známým jako Vans Sk8-Hi, který již oslavil 40 let od svého uvedení na trh. Nemohl samozřejmě vynechat ani ikonický sidestripe.