30 ноября 2013 года Пол погиб в автокатастрофе. Он направлялся в Южную Калифорнию с другом, водитель не справился с управлением, машина влетела в дерево и полностью была охвачена огнём.
У Пола есть дочь Мидоу Рейн.
В день своей смерти Уокер возвращался на спорткаре с благотворительного мероприятия по сбору средств в поддержку жертв тайфуна «Хайян».
Пол имел пурпурный, а затем коричневый пояс по бразильскому джиу-джитсу. Его учитель Рикардо Миллер посмертно наградил его черным поясом.
Окончив в 1991 году Христианскую школу в Сан-Вэлли в Калифорнии, Уокер решил заняться изучением морской биологии, поступив в Калифорнийский колледж. Однако любовь к актёрскому ремеслу взяла верх, и он забросил учебу.