Paul publicó su libro Authentic: A Memoir by the Founder of Vans, un libro en el que narra cómo empezó su imperio. Cuenta como los hermanos Paul y Jim van Doren, junto con sus socios Gordon Lee y Serge Delia, abrieron la compañía en 1966 en Anaheim, California: la Van Doren Rubber Company.