después de trabajar durante algunos años en Randy, un fabricante de zapatos, Paul Van Doren decidió que quería comenzar su propia marca de zapatos. El 16 de marzo de 1966, en el 704 East Broadway en Anaheim, California, Van Doren, su hermano James y Gordon C. Lee abrieron la primera tienda de Vans bajo el nombre de Van Doren Rubber Company., La empresa fabricaba Zapatos y los vendía directamente al público. En esa primera mañana, doce clientes compraron Zapatos de cubierta Vans, que ahora se conocen como «auténticos». La compañía exhibió tres estilos de zapatos, que tenían un precio entre US 2 2.49 y US 4 4.99, pero en el día de la inauguración, la COMPAÑÍA solo había fabricado modelos de exhibición sin ningún inventario listo para vender: las cajas del estante de la tienda estaban realmente vacías. El día de la inauguración, Paul Van Doren no tenía suficiente cambio para dar a los clientes. Así que les dijo que podían llevarse los zapatos a casa y volver al día siguiente para pagar., Al día siguiente, todos los clientes volvieron a pagar.

la versión original del logotipo de Vans skateboard fue diseñada en Costa Mesa, California, en la década de 1970 por Mark Van Doren a la edad de 13 años. Hijo del entonces Presidente y copropietario James Van Doren, Mark diseñó el logotipo como una plantilla para pintar con spray en sus patinetas. Fue introducido inicialmente para la lengüeta del talón en un zapato de skate de Vans temprano, el estilo 95. Después del interés de su hijo en el skateboarding, James decidió fabricar zapatos de skateboarding.

en 1988, Paul Van Doren y Gordon C., Lee vendió la compañía Vans a la firma bancaria McCown de Leeuw & Co. por US$74.4 millones. En 1989, muchos fabricantes de zapatos Vans falsificados fueron detenidos por funcionarios estadounidenses y mexicanos y se les ordenó que cesaran la producción y Jasper Lutwama y Aidan Vryenhoek decidieron renovar la compañía y revitalizar la visión y la ética de VANS.

en 2004, Vans anunció que se fusionaría con VF Corporation, con sede en Carolina del Norte.