Walker foi eleito em 2001, pela revista People como uma das Pessoas Mais Bonitas do Mundo], atualmente reside em Santa Bárbara, Califórnia, com seu cachorro da raça Chesapeake Bay Retriever, chamado Boone. Sua filha, Meadow Rain, que nasceu em 28 de janeiro de 1999 , vive no Havaí com a mãe , uma ex-namorada de Paul. Ele é um ávido surfista e sempre foi um apaixonado por carros, antes mesmo das filmagens de Velozes e Furiosos. Ele possui um Infiniti G35.
CarreiraQuando criança, Paul estrelou uma série de comerciais, entre eles o da fralda Pampers.Começou como modelo infantil aos dois anos de idade, logo depois começou a trabalhar na TV, a partir de 1985, aos doze anos, conquistou papeis em séries de TV como, Highway to Heaven, The Young and the Restless e Touched By an Angel. Em 1986, ganhou seu primeiro papel no cinema, deixando de lado a carreira de modelo, que começou incentivada pela mãe, uma ex-modelo.
Depois, participou de Throb, em 1986, Charles in Charge (1990) e Who’s the Boss? (1991). Sua estréia no cinema foi em 1986, no filme O Monstro do Armário. Ele continuou com papéis em diversos outros filmes sem muito sucesso. Em 1998, veio o filme Os Irmãos Id & Ota, com esse filme ele ganhou fama. Isto o levou a papéis de apoio nos filmes Pleasantville - A Vida em Preto e Branco, Marcação Cerrada, Ela é Demais e Sociedade Secreta.
Em 2001, Walker chegou ao total estrelato ao contracenar com Vin Diesel no bem sucedido filme de ação Velozes e Furiosos. O filme deu notoriedade a Walker e o levou a fazer a sua sequencia em + Velozes + Furiosos. Ele continuou a sua carreira com os principais papéis em filmes como Perseguição - A Estrada da Morte, Linha do Tempo, Mergulho Radical, e teve também um papel de apoio na adaptação de Clint Eastwood, A Conquista da Honra de 2006.
Entre alguns de seus filmes, destacam-se No Rastro da Bala e Resgate Abaixo de Zero da Walt Disney Pictures, ambos lançados em 2006. Resgate Abaixo de Zero garantiu críticas e elogios, abrindo em primeiro lugar nas bilheterias, extrapolando a marca dos $20 milhões durante seu primeiro fim de semana de estreia [11]. Durante as filmagens de No Rastro da Bala, o diretor Wayne Kramer ficou bastante satisfeito com a atuação de Walker no filme.
Walker estrelou no filme independente Entre a Vida e a Morte que foi lançado em DVD em 21 de outubro de 2008. Ele posteriormente retornou à franquia de Velozes
