Przyszedł na świat jako najstarsze z czworga dzieci emerytowanego krawca i fotografa Paula Williama Walkera III oraz modelki Cheryl Ann Crabtree. Wychowywał się w mormońskiej rodzinie członków Kościoła Jezusa Chrystusa Świętych w Dniach Ostatnich. Miał dwóch młodszych braci - Caleba i Codyego, a także młodszą siostrę Ashlie. Jego dziadek ze strony ojca - William Irlandczyk Walker - był zawodowym bokserem. Podczas II wojny światowej przeżył atak na Pearl Harbor i dowodził batalionem, który wkraczał do Włoch pod dowództwem generała Pattona.
Dorastał w południowej Kalifornii. Już we wczesnych latach dzieciństwa brał udział w reklamach. Mając dwanaście lat, trafił na srebrny ekran w serialu NBC ''Autostrada do nieba'' (''Highway to Heaven'', 1985-1986). W wieku czternastu lat zadebiutował w kinowym horrorze komediowym ''Potwór w szafie'' (''Monster in the Closet'', 1987) oraz sensacyjnym filmie sci-fi ''Rozkaz - zabijać'' (''Programmed to Kill'', 1987). Po ukończeniu szkoły średniej Village Christian High School w dzielnicy Los Angeles Sun Valley w 1991 roku, studiował biologię morską na jednej z kalifornijskich uczelni (był fanem biologa morskiego Jacquesa-Yvesa Cousteau). Powrócił jednak na mały ekran w dwóch serialach CBS: ''Żar młodości'' (''The Young and the Restless'', 1993) i ''Dotyk anioła'' (''Touched by an Angel'', 1996).
W kinowej komedii wytwórni Walta Disneya ''Postrzelone bliźniaki'' (''Meet the Deedles'', 1998) wystąpił w roli pływaka na desce surfingowej. W ''Miasteczku Pleasantville'' (''Pleasantville'', 1998) był czarującym koszykarzem ze szkolnej drużyny. W dramacie sportowym ''Luz Blues'' (''Varsity Blues'', 1999) pojawił się jako jeden z czołowych zawodników teksańskiej drużyny futbolu amerykańskiego. Rolą szkolnego przystojniaka w młodzieżowym przeboju ''Cała ona'' (''Shes All That'', 1999) ujawnił swój talent komediowy. Kamieniem milowym w jego karierze okazała się rola agenta FBI w pięciu filmach o gangach organizujących uliczne wyścigi samochodowe - ''Szybcy i wściekli'' (''The Fast and the Furious'', 2001) oraz sequelach ''Za szybcy, za wściekli'' (''2 Fast 2 Furious'', 2003) , ''Szybko i wściekle'' (''Fast & Furious'', 2009), ''Szybcy i wściekli 5'' (''Fast Five'', 2011) i ''Szybcy i wściekli 6'' (''Furious Six'', 2013). Za rolę w pierwszym z tych projektów wraz ze swoim filmowym partnerem Vinem Dieselem odebrał nagrodę MTV w kategorii najlepszego duetu 2002. W thrillerze akcji ''Potęga strachu'' (''Running Scared'', 2006) wcielił się w postać szeregowego gangstera, którego zadaniem jest pozbywanie się broni użytej w porachunkach gangsterskich, natomiast w kryminale ''Podwójna tożsamość'' (''The Death & Life of Bobby Z'', 2007) jako były żołnierz piechoty morskiej udawał zmarłego bossa narkotykowej mafii.
W 2010 roku po akcji pomocy w zniszczonym trzęsieniu ziemi w Haiti założył organizację Reach Out WorldWide, która od tamtej pory wysyła ekipy ratunkowe i niesie pomoc w różnych zakątkach świata.
Wystąpił w teledysku do piosenki Act a Fool rapera Ludacrisa.
Dzień przed śmiercią wystąpił w teledysku do piosenki All I Feel is You Natalii Safran do filmu ''Hours''.
Paul otrzymał pośmiertnie w 2015 roku The Noble Award za działalność Reach Out Worldwide w kategorii "Disaster Relief" którą odebrał jego brat Cody.
Śmierć.
30 listopada 2013 roku Walker brał udział w aukcji charytatywnej założonej przez niego organizacji Reach Out Worldwide, prowadzącej zbiórkę pieniędzy na rzecz ofiar tajfunu Haiyan. Około godziny 15.30 (23.30 czasu polskiego) wraz z Rogerem Rodasem, będącym jego doradcą finansowym i współzałożycielem organizacji, wybrał się na przejażdżkę porsche carrerą GT, stanowiącym główną atrakcję aukcji. Kierujący samochodem Rodas, wskutek nadmiernej prędkości, stracił panowanie nad maszyną, która uderzyła w latarnię i w drzewo, a następnie stanęła w płomieniach. Obaj zginęli. Po przeprowadzonej sekcji zwłok aktora okazało się, że Paul Walker zmarł na skutek urazów i poparzeń odniesionych w wypadku - poinformował koroner z Los Angeles. Przyczyną śmierci jest wynik połączonych efektów traumatycznych i termicznych obrażeń, co wskazuje na to, że aktor spłonął żywcem.
Wiele gwiazd, w tym m.in. Vin Diesel i inni partnerzy Walkera z planu ''Szybkich i wściekłych'', za pośrednictwem portali społecznościowych wyrażali smutek i składali kondolencje rodzinie aktora. Ponadto sześć dni po śmierci aktora, w serwisie YouTube, na kanale twórców serii owych filmów pojawił się oficjalny film oddający hołd Walkerowi.
Walker zginął w czasie, kiedy nie zakończono jeszcze zdjęć do ''Szybkich i wściekłych 7'', w tym scen z udziałem jego postaci. Reżyser projektu wyjawił podczas konferencji prasowej, że film zostanie ukończony, jednak ze względu na żałobę jego produkcja została tymczasowo wstrzymana. W niezrealizowanych scenach z postacią Walkera zastąpiony został on przez swoich młodszych braci. Dzięki wykorzystaniu technik komputerowych i zarejestrowanych wypowiedzi Walkera postać Briana OConnera wyglądała i brzmiała jak Walker.
Życie prywatne.
Walker mieszkał w Santa Barbara w Kalifornii. Miał córkę Meadow Rain (ur. 4 listopada 1998) ze swoją byłą dziewczyną Rebeccą. Meadow mieszkała od kilku lat w domu zmarłego ojca.