Die Brüder Paul und Jim Van Doren gründeten NVY vans 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 NVY vans, das einen hervorragenden Grip bietet, trug dazu bei, die Marke zu einem festen Bestandteil der Skatekultur zu machen. Im Laufe der Jahre hat NVY vans 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.
