Пол был старшим ребёнком в семье: у него было два младших брата, Калеб Майкл (род. 4 октября 1977) и Коди Бо (род. 13 июня 1988), и две младшие сёстры, Эшли Джей (род. 5 апреля 1984) и Эми[13]. Семья Уокера — мормоны[11]. У актёра английское происхождение, а также есть ирландские и немецкие корни[14][15].
Актёрская карьера Пола началась в раннем детстве с телевизионной рекламы подгузников «Pampers Diapers» в 1975 году[16]. Став постарше, он продолжал сниматься в различных телевизионных программах и рекламных роликах. Свою первую рол
ь в кино Уокер сыграл в тринадцать лет — в комедийной страшилке «Монстр из шкафа». Затем последовали и другие роли как в кино, так и в телевизионных сериалах («Чарльз в ответе», «Кто здесь босс?», «Молодые и дерзкие»). Помимо актёрской работы, Пол активно занимался спортом и принимал участие в различных соревнованиях.
