Van Dorenbersaudara memerlukan waktu yang lama untuk menyiapkan sebuah sistem toko yang menyatu dengan pabrik dalam satu area. Saking lamanya persiapan mereka dalam melakukan penyesuaian, papan tanda "Opening January!" di depan store pun harus diganti pada bulan berikutnya menjadi "Would You Believe February?".

Akhirnya toko dibuka pada tanggal 1 Maret 1966. Pada hari pertama, terdapat 16 orang yg datang ke toko, melihat beberapa sample sepatu yang disediakan kemudian tertarik untuk memesannya. Setelah dapet orderan si Paul Van Doren dan teman-teman langsung cepat-cepat masuk ke pabrik dan bikin sepatunya agar pada sore hari para pelanggan tersebut bisa mengambilnya.

Harga sepatu Vans waktu pertama keluar adalah $4.99, sistem ini yg dianut Vans waktu pertama kali buka. Sehabis itu,setelah toko mulai berjalan dengan mulus seorang perempuan datang melihat-lihat di toko lalu dia bilang "Ini pinknya bagus,tapi saya ingin pink yang lebih terang, itu juga kuningnya bagus tapi saya ingin yang lebih tua kuningnya".

Paul Van Doren berfikir, "Tidak mungkin saya buat 5 jenis variasi untuk satu warna pink dan 5 jenis variasi lagi untuk warna yang lain", dan akhirnya Paul langsung bilang "Gini aja deh, mbak bawa kain dengan warna yang mbak suka,nanti kita bikinin sepatunya". Mulai saat itu, Vans terkenal dengan konsep custom shoes. Vans menjadi semakin terkenal waktu mereka memulai membuat sepatu untuk sekolah-sekolah, team-team olahraga & cheerleader di seluruh area Southern California.

Pada tahun 1975, dua orang skateboarder dari Santa Monica yaitu Tony Alva dan Stacey Peralta ingin bikin sepatu custom yg lebih custom lagi. Sehabis berbincang-bincang, Vans akhirnya membuat tambahan panel suede di bagian tumit dan dikasih label "Off The Wall" yang sejak hari itu jadi nama dari skateboarding shoes line dari Vans. Vans juga mulai mensponsori kedua skater tadi. Mereka membayar Stacey Peralta sebesar $300 agar tour keliling dunia dengan selalu memakai sepatu Vans dimana pun dia berada.

Pada akhir tahun 70-an anaknya Paul Van Doren, Steve Van Dorenmelihat sepatu temennya dicoret-coret dengan motif kotak-kotak kayak papan catur. Dia langsung berbicara pada ayahnya, lalu dia bikin slip-on checkerboard dengan warna putih bahan canvas dan warna hitam bahan karet di susun menjadi kotak-kotak, lalu mereka mengeluarkan sepatu tersebut.

Pada waktu yang sama, orang Universal Studios Hollywood meminta pasokan sepatu buat bikin film, Vans akhirnya mengirim stock checkerboard slip-ons dalam jumlah besar. Orang-orang film Fast Times at Ridgemont High itu langsung jatuh cinta dan tergila-gila dengan sepatu itu sehingga mereka langsung menaruh sepatu itu di cover kaset/laser disc film itu dan juga mereka bikin scene di mana salah satu karakter film dipukul kepalanya pake sepatu tersebut.

Setelah film itu keluar, Vans langsung kebanjiran order. Mereka yang selama ini tidak pernah menjual sepatu ke luar California mendadak dapet order dari seluruh Amerika. Ini menjadi kelahiran salah satu sepatu paling laku di dunia bahkan sampe sekarang yaitu The Checkerboard Vans Slip-Ons.

Awal 80'an,adik Paul, Jim Van Doren, co-founderyang menjabat sebagai president waktu itu memutuskan untuk membuat sepatu di luar sepatu keds (casual-leisure). Mereka membuat sport shoes. Mereka ingin menyaingi Nike, Adidas, Reebok dan Puma.

Bisa dibilang hampir semua keuntungan yang mereka dapet dari penjualan Vans checkerboard slip-ons yang fenomenal, mereka hambur-hamburkan dengan membuat sepatu sport yang tentu saja, materialnya jauh lebih mahal dari sepatu keds yang simple. Mereka membuat sepatu-sepatu berkualitas bagus dan mahal untuk basket, sepakbola, tennis, baseball, dan gulat.

Walaupun si Jim dinasihatin oleh Paul supaya tidak usah berangan-angan menyaingin Nike yang sudah mapan, tetapi si Jim tidak mau mendengar. Resultnya bisa ditebak, Vans merugi besar dan utang $12juta pun menumpuk, akhirnya para petinggi masuk pengadilan karena tidak bisa membayar hutang sama perusahaan-perusahaan bahan mentah untuk membuat proyek sepatu sport mereka.

Pengadilan memutuskan si Jim dikeluarin dari Vans dan Paul Van Doren menjadi pemilik tunggal Vans. Paul langsung meres otak banting tulang untuk membayar hutang. Dia memulai dengan cara merubah material sepatu Vans. Mereka cuma beli material dari perusahaan tempat mereka mengutang. Keuntungan perusahaan dipotong untuk membayar hutang. Akhirnya setelah 3 tahun, hutangnya lunas. Selama 3 tahun itu mereka sama sekali tidak menjalankan bentuk promosi. Sialnya waktu itu ada perusahaan baru muncul yang berada di segmen yang sama dengan Vans, yaitu Vision Streetwear. Dan mereka langsung promosi besar-besaran. Vans terpuruk waktu itu.

Tahun 1988, Steve Van Doren diajak Ayahnya main tenis.Dia tahu kalau Ayahnya tidak pernah dan tidak bisa main tenis. Jadi dia berfikir Ayahnya ingin berbicara serius. Ayahnya bilang "Steve, apa yang ingin kamu jawab kalo ada orang datang pada kamu lalu menawar $75juta untuk aset perusahaan kamu?" si Steve tanpa pikir panjang menjawab "Jual! Ayah sudah siap untuk pensiun, enjoy life! apapun yg terjadi sama Steve, Steve akan baik-baik saja".

Akhirnya Vans dibeli oleh perusahaan McConval-Deluit Corp. Hak kepemilikan perusahaan Vans ada pada mereka selama 10 tahun kedepan. Mereka yang mengatur Vans dengan membuat pabrik yang lebih besar di seluruh Amerika.

Pada tahun 90-an produksi mereka turun sehingga semua bentuk produksi dipindah ke luar Amerika, di China tepatnya. Mereka juga memulai lebih involve dengan culture anak muda waktu itu.Teori mereka, target mereka yaitu teenagers,65% laki-laki dan 35% perempuan dan anak-anak muda di bawah 16 tahun belom bisa bawa mobil kemana-mana (gak punya sim) jadi apa yg mereka lakukan? main skate, maen surf, bikes and stuff. Jadi, mereka mengakomodasi those excact things.

Mereka membuat The Warped Tourdengan menonjolkan musik punk-pop melodics yang populer di kalangan ABG labil waktu itu. Mereka membuat The Vans Triple Crown Skate Contest yang menjadi batu loncatan Tony Hawk sampe jadi skater kaya raya sekarang. Hollywood juga ngebuat film yang judulnya Lords of Dogtown yang more or less menceritakan skateboard & Vans. Sekarang Vans dimiliki oleh VF Corp dan bernilai $400juta. VF corp sendiri perusahaan unik mereka melakukan semacam research dengan membeli perusahaan youth culture. Mereka pernah membeli Billabong, Quiksilver dll.