Vans didirikan pada tanggal 16 Maret 1966 oleh Paul Van Doren, James Van Doren, dan dua rekan mereka, Gordon Lee dan Serge Delia, di Anaheim, California. Pada hari pertama pembukaan, mereka menjual sepatu dengan desain sederhana yang sekarang dikenal sebagai Vans Authentic. Sepatu ini terkenal dengan sol karet tebalnya yang kuat, dan langsung menarik perhatian komunitas skateboarding karena daya cengkeramnya yang bagus.
Pada awalnya, Vans lebih dikenal sebagai pabrik sepatu langsung ke konsumen, di mana mereka membuat sepatu yang dipesan dan dijual pada hari yang sama. Seiring waktu, sepatu Vans menjadi simbol bagi para skateboarder di tahun 1970-an, dan akhirnya berkembang menjadi merek yang erat kaitannya dengan kultur skateboarding.
Di tahun 1980-an dan 1990-an, Vans mulai merambah ke berbagai segmen olahraga aksi, seperti BMX dan snowboarding, serta mendukung banyak acara dan komunitas di berbagai subkultur olahraga dan musik. Salah satu momen penting lainnya adalah saat mereka meluncurkan Vans Warped Tour pada tahun 1995, sebuah festival musik punk rock yang sangat berpengaruh.
Seiring perkembangan waktu, Vans berhasil bertahan dan menjadi salah satu brand paling ikonik di dunia, terutama dalam gaya kasual, streetwear, dan skate culture.