В 2 года Уокер впервые появился на телевизионных экранах в рекламе подгузников. Повзрослев, мальчик не переставал сниматься. Это были роли в сериалах, комедиях, различных роликах. Наравне с актерской карьерой, Пол пробовал себя в качестве спортсмена. Это были увлечения различными видами спорта и участия в соревнованиях.

Окончив школу, парень поступил в колледж, где захотел изучать биологию моря. Однако, увлечение актерским ремеслом так и не исчезло, потому Уокер продолжал сниматься в фильмах.

2001 год стал для молодого актера очень успешным. Ему предложили сыграть одну из главных ролей в боевике «Форсаж». Картина оказалось очень успешной в прокате и принесла Полу долгожданную славу и привязанность поклонников.

Далее следовали работы в различных по жанру и содержанию картинах. Уокер доказал критикам и поклонникам, что является разноплановым актером и ему по плечу любая роль. Среди самых заметных фильмов можно обозначить «Бленый плен», «Ноэль», «Мальчики-налетчики».

Несмотря на такую приметную внешность, личная жизнь актера до сих пор не устроена. За время его актерской карьеры, у мужчины было несколько романов, но ни один из них не закончился свадьбой. У актера есть дочь. Уокер активно занимается благотворительностью. Выступал в роли ведущего фильмов об акулах. Пол увлекается серфингом, а также проявляет интерес к машинам и принимает участие в гонках. В 2001 году попал в список красивых людей мира по версии журнала People.