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

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

Окончив в 1991 году Христианскую школу^[7][8] в Сан-Вэлли в Калифорнии, Уокер решил заняться изучением морской биологии^[9], поступив в Калифорнийский Колледж. Однако любовь к актёрскому ремеслу взяла верх над занятиями биологией, и в 1994 году Уокер снялся в фильме «Тэмми и Ти-Рекс» вместе с тогда ещё неизвестной Дениз Ричардс.

 1993 году у Пола Уокера был короткий роман со знаменитой актрисой Дэнис Ричардс^[16], с которой он снимался в молодёжной комедии «Тэмми и Ти-Рекс». В апреле 1998 года Уокер встретил Блисс Элис (англ. Bliss Eliss) на съёмках фильма «Студенческая команда», где девушка участвовала в массовке — пара встречалась несколько лет. Роман с актрисой Джейми Кинг начался в 2002 и продлился чуть больше года^[16]. По слухам, у Уокера также был роман с актрисой Джессикой Альбой, партнёршей по фильму «Добро пожаловать в рай!»^[16].

У Пола также есть дочь Мидоу Рэйн (англ. Meadow Rain, родилась 28 января 1999 года, по другой информации — 4 ноября того же года), которая живёт со своей матерью Ребеккой, бывшей подружкой Уокера, на Гавайях^[17][18].

C 2006 года встречается с Жасмин Пилчард-Госнелл (англ. Jasmine Pilchard-Gosnell), которая младше его на 16 лет^[19] Несмотря на многочисленные сообщения в прессе, к осени 2011 года пара не обручена.^[20].

Очень дружен со своими младшими братьями Калебом и Коди, которые приходят практически на все премьеры своего брата^[21].