Paul William Walker IV. se narodil v Glendale v Kalifornii. Jeho matka je modelka a otec podnikatel. Má dva bratry, Codyho a Caleba, a sestru Ashlie. Díky práci své matky už od mládí dělal modeling a objevil se v několika televizních reklamách. První malou roli získal v televizním seriálu "Highway to Heaven" (1985). Svůj filmový debut uskutečnil o rok později v hororovém snímku "Příšera z šatníku". Dlouhodobější hereckou práci získal v televizním seriálu "Throb" (1986-1987).

Po absolvování střední školy Village Christian (1991), kde se aktivně věnoval sportu, se rozhodl pro studium mořské biologie na Kalifornské univerzitě. Paul se při studiu nadále věnoval herectví a objevil se v televizních seriálech "Charles in Charge" (1990), "Who's the Boss?" (1991) a Mladí a neklidní "The Young and the Restless" (1993). Krátce po úspěšném dokončení studia na vysoké škole si zahrál velkou roli v nepříliš známé komedii "Meet the Deedles" (1998). Další významnou roli získal ve sci-fi komedii "Tammy and the T-Rex", kde si hlavní postavu zahrála tehdy ještě neznámá Denise Richards.

Prvním významnějším filmem v němž si zahrál v malé roli byla komedie "Pleasantville" (1998), kde se objevila také Reese Witherspoonová a Tobey Maguire. Jeho filmové úspěchy pokračovaly v romantické komedii Taková normální holka "She's All That", kde si hlavní role zahráli Freddie Prinze Jr. a Rachael Leigh Cooková. Film se setkal s velmi příznivým ohlasem jak v USA, tak i v Kanadě, kde už za jeden měsíc od premiéry vydělal přes 57 miliónů dolarů. Stejný rok se ještě objevil v úsměvné komedii z prostředí amerického fotbalu "Varsity Blues" (1999). V thrilleru Lebky "The Skulls" (2000) si zahrál spolu s Joshuou Jacksonem.

Rok 2001 se stal v Paulově herecké kariéře zlomový, když si zahrál hlavní roli po boku Vina Diesela v akčním thrilleru Rychle a zběsile "The Fast and the Furious" (2001). Film se stal obrovským hitem který si získal fanoušky po celém světě a z Paula se stala nová Hollywoodská celebrita. Před prací na druhém díle si zahrál s Leelee Sobieskiovou v hororu Jízda do pekel "Joy Ride" (2001).

V roce 2003 Paul natočil volné pokračování úspěšného filmu Rychle a zběsile 2 "2 Fast 2 Furious", v němž hlavní roli hrají supersilná auta a nelegální uliční závody ve speciálně upravených vozech.

S bývalou přítelkyní, modelkou Bliss Eliss má dceru Meadow Rain,která se narodila 28. ledna 1999.Seznámili se v roce 1998 a o šest let později se rozešli. Bliss nyní žije se svou dcerou na Havaji a Paul za svou dceru často dojíždí.

Brian O'Conner, hlavní postava v sérii Rychle a zběsile, je zatím Paulovou nejvýznamnější rolí, neboť ji ztvárnil i ve čtvrtém (2009), pátém (2011) a šestém (2013) pokračování, vždy po boku Vina Diesela.

Rychlá auta se mu stala osudná, zemřel při autonehodě nedaleko Los Angeles.