U televizijskoj  reklami za Pampers  nastupio je kad su mu bile dvije godine, dok je  ozbiljniji debi  imao  glumeći manje uloge u serijama „Highway to Heaven“,  „Who's the Boss?“,  „The Young and the Restless“  te „Touched by an Angel“. Walkerova filmska karijera započinje 1987.  u horor komediji  „Monster in the Closet“  te je značajnije uloge ostvario u filmovima „Varsity Blues“, „Ona je sve to“ i  „The Skulls“.   Dodijeljene su mu dvije Teen Choice  nagrade te jedna MTV Movie nagrada, što  potvrđuje njegov glumački talent  te  veliko poštovanje i naklonost  publike, posebno mladenačke.

     Mladi će ga najviše pamtiti  po svim nastavcima  filma „Brzi i žestoki“ ne samo zato što je glavni glumac  već  i zbog  uloge koju je izvrsno odigrao.   U filmu glumi Briana O'Connera,  bivšeg policajca koji zajedno s Dominicom Torretom uživa u vožnji,  ilegalnom uličnom utrkivanju te  u svakom nastavku izvode  ilegalna utrkivanja, krađe automobila, provale… Posljednji nastavak akcijskog serijala,  „Brzi i žestoki 6“,   premijerno je prikazan i pušten na svjetska platna ove godine.

    Mnogi obožavatelji tuguju, ponajprije jer je Paul ostao zamijećen kao dobar čovjek, a još više kao izvrstan glumac koji je ostavio traga među obožavateljima. Sada se mnogi pitaju zašto je Rodger kao njegov prijatelj i poslovni suradnik odveo sebe i Paula u smrt, zašto nije više pazio dok je bio za upravljačem. No, na to pitanje nikada nećemo dobiti odgovor. Znamo samo da su mnogi mladi ožalošćeni te da je ovo  velik udarac Paulovim prijateljima, suradnicima, a najviše njegovoj obitelji.

Karlo Cesar, 1. oga