Όλα ξεκήνισαν το 1978, όταν ο Paul Van Doren ήθελε να κατασκευάσει ένα μοντέλο παρόποιο του θρυλικού #36, γνωστό ως Vans Old Skool. Ο στόχος του ήταν να σχεδιάσει ένα λειτουργικό high-top υπόδημα που θα βολέψει όλους τους skateboarders. Με επιτυχία παρουσίασε το νέο μοντέλο #38, γνωστό ως Vans Sk8-Hi.