Vans se creó en 1966 por Paul Van Doren. Él y tres socios más inauguraron su primera tienda el 16 de marzo de 1966 en el 704 E. Broadway de Anaheim, California. Vans nació fabricando zapatillas para todos los públicos y en su primer día se vendieron 12 pares de zapatillas de la futura famosa marca. El primer modelo vendido fue el Vans 45 (actualmente conocido como “Authentic”).
Sería a principios de la década de 1970 cuando se vieron a los primeros skaters en el sur de California llevando unas zapatillas Vans por el tipo de suela que llevaban, indirectamente, de gran agarre a la tabla. El modelo Vans 95 (conocido actualmente como “Era”) fue el más demandado en esta década y su diseño corrió a cargo de Tony Alva y Stacy Peralta. En 1979 Vans ya dispone de 70 puntos de venta en California vendiendo nacional e internacionalmente. Como anécdota destacar que en 1982 la marca logra llamar la atención internacional gracias a que Sean Penn lleva unas Vans Slip Ons en la película “Aquel excitante curso”, de Amy Heckerling.