Пол Уильям Уокер родился 12 сентября 1973 года в американском городе Глендейл, штат Калифорния. Он старший сын бизнесмена Пола Уокера III и бывшей модели Шерил (они развелись в 2004 году). У Пола есть два младших брата — Коди Бью и Калеб, и младшие сёстры — Эшли и Эми. Семья Уокера —мормоны. У актёра английское происхождение, а также есть ирландские и немецкие корни.

Актёрская карьера Пола началась в раннем детстве с телевизионной рекламы подгузников «Pampers Diapers» в 1975 году. Став постарше, он продолжал сниматься в различных телевизионных программах и рекламных роликах. Свою первую роль в кино Уокер сыграл в тринадцать лет — в комедийной страшилке «Монстр из шкафа». Затем последовали и другие роли как в кино, так и в телевизионных сериалах («Чарльз в ответе», «Кто в доме хозяин?», «Молодые и дерзкие»). Помимо актёрской работы, Пол активно занимался спортом и принимал участие в различных соревнованиях.

Окончив в 1991 году Христианскую школу в Сан-Вэлли в Калифорнии, Уокер решил заняться изучением морской биологии, поступив в Калифорнийский Колледж. Однако любовь к актёрскому ремеслу взяла верх над занятиями биологией.