Родился 12 сентября 1973 года в Глендейле, Калифорния, США. Полное имя - Пол Уильям Уокер. Актерская карьера Пола началась в раннем детстве с телевизионной рекламы подгузников «Pampers». Став постарше, он продолжал сниматься в различных телевизионных программах и рекламных роликах. Свою первую роль в кино Уокер сыграл в тринадцать лет. Затем последовали и другие роли как в кино, так и в телевизионных сериалах. Помимо актерской работы, Пол активно занимался спортом и принимал участие в различных соревнованиях.

Окончив в 1991 среднюю школу, Уокер решил заняться изучением морской биологии, поступив в Калифорнийский Колледж. Однако любовь к актерскому ремеслу взяла верх над занятиями биологией, и в 1994 году Уокер снялся в фильме Tammy and the T-Rex вместе с тогда еще неизвестной Дэниз Ричардс.

Следующей работой молодого актера стала роль в фильме 1998 года Познакомьтесь с Дидлами. В этом же году актер получает свою следующую роль, став объектом страсти Риз Уизерспун в фильме Плезантвиль. Эта роль приносит актеру известность и список его работ в кино начинает пополняться новыми ролями. В следующем 1999 году снимается в довольно удачных картинах Это все она и Студенческая команда. Благодаря росту своей популярности у молодежи, в 2001 году актер перешел от игры второстепенных ролей к главным ролям.

Свою первую главную роль в кино он сыграл в фильме Форсаж. Благодаря неожиданному успеху этой картины Пол Уокер становится известным не только в США. Спустя всего лишь три месяца после выхода на экраны фильма Форсаж состоялась премьера еще одного фильма с Полом Уокером в главной роли - Ничего себе поездочка. В 2000 году актер получил премию «Молодой Голливуд», а в 2001 - снова «Молодой Голливуд» и приз Голливудского кинофестиваля