Os tênis VANS foram criados na Califórnia, em 1966, por Paul Van Doren e mais três sócios. A marca era muito pequena e fabricava seus tênis quase que artesanalmente, vendendo-os de porta em porta direto para o público, que naquela época começava a criar a cultura do skateboard. A marca levava o próprio nome do seu criador. O primeiro modelo de tênis VANS vendido foi o Deck Shoes, que hoje é mais conhecido como Vans Authentic. Eles nunca imaginaram a história que fariam.