Ils installent leur première boutique de chaussures à Ananheim en
Californie, juste à côté l'usine de fabrication afin de diminuer les coûts liés aux commissions des grossistes et revendeurs. Ils créent des modèles de chaussures de sport qu'ils veulent élégantes, simples et confortables. A la demande des adeptes du skateboard, ils ajoutent aux baskets Vans, des motifs et des couleurs variées. Le succès est au rendez vous ce qui permet à Paul Van Doren et ses trois associés d'ouvrir d'autres magasins. Les modèles se multiplient tout comme les boutiques, on compte les Vans Authentic, les Old Skool, les Classic Deck ou le modèle Slip-on, un des modèles phare de la marque, apparu au début des années 80. Les Slip-on s'inspirent des chaussures portées dans les hôpitaux et qui sont réputées pour leur confort. Dans les années 90, la marque sort la Chukka, une chaussure mi-montante ainsi que les Caballero, des skateshoes au nom d'un skateur réputé.