Пол ван Дорен был рожден в 1930 году в Бостонском округе. Пол ушел из школы в 8 классе и стал разгельдяем. Его мама не могла выносить его безделья и отправила работать на фабрику обуви это и определило его будущее. Через 20 лет он стал вице президентом компании Randy’s. Randy’s была очень известная на то время обувная компания и была известна тем, что производила канвасную обувь для Боба Коузи (Bob Cousy) – легенда команды Boston Celtics, включен в список лучших 50 игроков NBA всех времен. В то время Randy’s была 3 по величене обувной компанией в США. Но возникла проблема с фабрикой в Калифорнии. Пол его брат Джим Ван Дорен (Jim van Doren) и их друг Гордоном Ли (Gordno Lee) были отправлены на Калифорнию для работы над фабрикой и спустя 8 месяцев фабрика стала лучшей в стране. Спустя еще 3 месяца Пол объявил что уходит из компании и будет создавать свою компанию. На тот момент Vans стала 4ой компанией которая стала делать вулканизированную обувь, после Converse, Randy’s и Ked’s
Братья Пол Ван Дорен и Джим Ван Дорен вместе с партнерами Гордоном Ли и Сержем Делия 16 марта открывают компанию "Ван Дорен Руббер Кампани" в Анахайме, Калифорния.
Первая модель кед стала носить название Style#44 (Authentic).