พอล วอล์กเกอร์ เกิดที่รัฐแคลิฟอร์เนีย แม่เคยเป็นนางแบบ มีน้องชาย 2 คน ชื่อโคดี และ คาเล็บ และน้องสาวอีก 2 คน ชื่อ เอมี่ และ แอชลีย์ มีลูกสาว 1 คน ชื่อมีโดว์ เรน (Meadow Rain) ซึ่งเกิดจากรีเบกก้า แมคเบรน แฟนเก่า ศึกษาที่โรงเรียนเดอะ คาร์เดน ลี ต่อด้วยอัลเฟรด โนเบิล สคูล และระดับไฮสคูลที่วิลเลจ คริสเตียน จบการศึกษาในปี 1991 หลังจากนั้นศึกษาต่อที่ วิทยาลัยทางตอนใต้ของแคลิฟอร์เนียหลายแห่ง สาขาชีววิทยาทางทะเล เริ่มเข้าวงการตั้งแต่เด็กด้วยการถ่ายแบบโฆษณา ต่อมาร่วมแสดงในละครซิตคอมเรื่อง Throb ช่วงคริสต์ทศวรรษที่ 80 เข้าสังกัดโมเดลลิ่งและมีผลงานภาพยนตร์เกรดบีอย่าง Monster in the Closet (1987) และ Tammy and the T-Rex (1994) และยังเล่นละครเช่น The Young and the Restless ในปี 1993

ในปี 1998 ได้มีผลงานการแสดงภาพยนตร์มากขึ้นเช่น Meet the Deedles Phil Deedle, Pleasantville, Skip Martin จนมีผลงานสร้างชื่อในปี 2001 กับภาพยนตร์เรื่อง Fast and the Furious และเรื่อง Joy Ride ในปีเดียวกัน และยังได้รับเสียงวิจารณ์ในทางที่ดี ต่อมา ปี 2003 ประสบความสำเร็จอีกรอบจาก 2 Fast 2 Furious

และในปี 2004 กับภาพยนตร์เรื่อง Noel ช่วงต้นปี 2006 วอล์กเกอร์มีผลงาน 2 เรื่อง เป็นภาพยนตร์แนวแอ๊กชั่นสยองขวัญ Running Scared และภาพยนตร์แนวผจญภัยของบริษัทดีสนีย์เรื่อง Eight Below เรื่องนี้ทำรายได้สูงถึง 24 ล้านดอลลาร์ จากการเข้าฉายได้เพียง 4 วันที่อเมริกา ซึ่งก่อนหน้านี้ ภาพยนตร์เรื่อง Timeline และ Into the Blue ล้มเหลวในเรื่องรายได้และถูกวิพากษ์วิจารณ์อย่างหนัก ต่อมาปลายปี 2006 เขามีผลงานเรื่อง Flags of Our Fathers กำกับโดย คลินต์ อีสต์วู้ด ในปี 2008 มีผลงานเรื่อง The Heaven Project[3]