Родился Пол 12 сентября 1973 года в Глендейле, Калифорния, США. Его родители – предприниматель Пол Уокер III и экс-модель Шерил – развелись в 2004 году. В семье, помимо Пола, появились еще дети – мальчики Коди Бью и Калеб и девочки Эми и Эшли.
Актерская карьера Пола началась в раннем детстве с телевизионной рекламы подгузников Pampers. Став постарше, он продолжил сниматься в различных телевизионных программах и рекламных роликах. Свою первую роль в кино Уокер сыграл в тринадцать лет. Затем последовали и другие роли как в кино, так и в телевизионных сериалах. Помимо актерской работы, Пол активно занимался спортом и принимал участие в различных соревнованиях.
Образование, поиски себя
Окончив в 1991 среднюю школу, Уокер решил заняться изучением морской биологии, поступив в Калифорнийский колледж. Однако любовь к актерскому ремеслу взяла верх над занятиями биологией и в 1994 году Уокер снялся в фильме Tammy and the T-Rex вместе с тогда еще неизвестной Дэниз Ричард