Március 16-án 1966-ban 704 E. Broadway, az Anaheim, Kalifornia, Paul Van Doren és három partner megnyitotta az első üzletet. The Van Doren Rubber Company was unique in that it manufactured shoes and sold them directly to the public. A Van Doren Rubber Company egyedülálló volt, hogy az előállított és értékesített cipők közvetlenül a nyilvánosság számára. On that first morning, 12 customers purchased Vans deck shoes, which are now known as Authentic. Ezen az első reggelen, 12 vásárló vásárolt Vans cipő fedélzet, amely ma már ismert Hiteles. The shoes which were made that day were ready for pick-up in the afternoon. A cipők történt aznap kész volt a pick-up délután.