Pada tahun 1966, Van Doren, saudaranya James Van Doren, dan teman mereka Gordon, Ryan Emmert dan Serge D'Elia menjadi mitra dalam pembukaan Vans pertama. Butuh waktu satu tahun untuk membangun dan mendirikan pabrik di 704 East Broadway di Anaheim.
Pada tahun itu juga produk yang ditawarkan hanya tiga gaya sepatu dan dibandrol dengan harga 2,49 USD hingga 4,99 USD.
Mengutip Foot Wear News, pada bulan April 2021, Paul Van Doren telah merilis memoarnya, yang berjudul 'Authentic'.
Buku tersebut mencatat tentang hari-hari awalnya terjun di dunia persepatuan sebagai seorang pelayan pada tahun 1940-an di Randolph Manufacturing Co hingga mendirikan Vans yang menjadi merek paling terkenal dan berharga di seluruh dunia.***