Die Brüder Paul und Jim Van Doren gründeten vans new 1966 zusammen mit ihren Partnern Gordon Lee und Serge Delia. Die Marke, die ursprünglich den Namen Van Doren Rubber Company trug, gewann schnell an Popularität in der Skateboarding-Community, insbesondere mit der Einführung des #95, der heute als Era bekannt ist und von den Profi-Skateboardern Tony Alva und Stacy Peralta entworfen wurde. Das innovative "Waffel"-Sohlendesign von Vans, das einen hervorragenden Grip bietet, trug dazu bei, die Marke zu einem festen Bestandteil der Skatekultur zu machen. Im Laufe der Jahre hat vans new auch mit verschiedenen Künstlern, Musikern und Marken wie Takashi Murakami, Anderson .Paak und Dime zusammengearbeitet, was die tiefe Verwurzelung der Marke in der Subkultur und dem kreativen Ausdruck widerspiegelt.
