Пол Вільям Вокер народився 12 вересня 1973 року в американському місті Глендейл, штат Каліфорнія. Він старший син бізнесмена Пола Вокера III та колишньої моделі Шеріл (вони розлучилися 2004 року). У Пола є два молодших брати — Коді Б'ю і Калеб, і молодші сестри — Ешлі і Емі. Сім'я Вокера — мормони. У актора ірландське, англійське та німецьке коріння. Закінчивши в 1991 Християнську школу в Сан-Веллі в Каліфорнії, Вокер вирішив зайнятися вивченням морської біології, навіть вступив до Каліфорнійського коледжу. Проте любов до акторського ремесла взяла гору над заняттями біологією.