Značka Vans vznikla v roku 1966, kedy Paul Van Doren a jeho traja partneri otvorili v Kalifornii obchod spojený s továrňou na výrobu obuvi. Už prvý deň prišlo 12 zákazníkov, ktorí ale museli čakať na topánky celý deň, pretože ich bolo treba ešte vyrobiť (obchod nemal totiž ešte žiadny tovar na sklade). Značka Vans bola od začiatku spojená s pouličnou kultúrou. Vans sa okamžite stal obľúbenou značkou obuvi medzi hudobníkmi, skateboardistami a surfermi. Práve spoločnosť Vans ako prvá na svete navrhla špeciálne topánky na skateboard, ktorých dizajn je dodnes moderný. Počas rokov značka Vans rozvíjala výrobu a obohatila svoju ponuku o nové modely obuvi a tiež oblečenie, ktoré je určené každodenné použitie a pre skateboard alebo snowboard. Dnes je Vans lídrom pouličnej módy po celom svete.