Пол Уильям Уокер родился 12 сентября 1973 года в Глендейле, что в Калифорнии. Он сын бизнесмена и модели, старший ребёнок в довольно большой семье, которая исповедовала мормонизм. Ещё в детские годы Пол начал свою актёрскую карьеру, поначалу он снимался главным образом в рекламных роликах, но уже в тринадцать лет ему дали роль в полноценном проекте — в комедийной страшилке «Монстр из шкафа».