Van Doren fue cofundador de Vans junto a su hermano Jim, fallecido en 2011. Ambos hicieron de Vans la marca que hoy en día es. Paul destacaba por sus experimentos e innovaciones y se labro una larga carrera en la industria de los zapatos. Sus habilidades empresariales convirtieron la empresa familiar que era Vans en una de las lideres del mercado.