Wszystko zaczęło się w 1978 roku, kiedy Paul Van Doren postanowił stworzyć coś na wzór legendarnego modelu #36, obecnie powszechnie znanego jako Vans Old Skool. Jego ambicją było zaprojektowanie buta, który spełniłby wymagania skaterów i zaoferował im zupełnie nowy poziom funkcjonalności i stylu. Osiągnął to dzięki nowemu modelowi #38, obecnie znanemu jako Vans Sk8-Hi, który świętuje już 40 lat od swojej premiery. Oczywiście nie mógł pominąć kultowego paska bocznego.