Walker nació en Glendale, California pero se crió en el Valle de San Fernando en Los Ángeles, era hijo de Cheryl Crabtree, una modelo de pasarela, y Paul William Walker III, un contratista de alcantarillados y boxeador profesional que fue dos veces campeón de los Guantes de Oro.