Người đẹp Denise Richards là cô bạn gái nổi tiếng đầu tiên của Paul Walker. Cả hai gặp nhau lần đầu trên trường quay bộ phim "Tammy and the T-Rex" vào năm 1993 và nhanh chóng hẹn hò. Tuy nhiên, Denise và Paul chia tay chỉ sau vài tháng vì những khác biệt không thể dung hòa.

Denise Richards nổi tiếng với vai Bondgirl trong tập phim "The World is Not Enough" về điệp viên 007.

Rebecca McBrain là mối quan hệ nghiêm túc nhất của Paul Walker với kết quả là con gái Meadow sinh năm 1998. Tuy nhiên, Paul chưa bao giờ tiết lộ ảnh của Rebecca hay Meadow. Khi anh qua đời hôm 30/11, một tờ báo công bố bức ảnh được cho là con gái Meadow của Paul và Rebecca McBrain (ảnh nhỏ).

Paul Walker cũng có thời gian hẹn hò với nữ ca sĩ da màu Christina Milian vào năm 1998.

Bliss Ellis là một trong những người đẹp gắn bó với Paul lâu nhất. Cả hai cùng tham gia bộ phim "Varsity Blues" năm 1998 và hẹn hò trong bốn năm.

Paul Walker thường đưa Bliss Ellis đi cùng mình tới các bữa tiệc hay lễ trao giải điện ảnh. Đây là chuyện tình công khai đầu tiên của anh trước báo giới.

Đầu thập niên 2000, khi mối quan hệ với Bliss Ellis gặp trục trặc và đi tới những giai đoạn cuối, Paul từng ngã vào vòng tay của người đẹp Jaime King. Cô từng được khán giả Việt Nam biết tới qua những bộ phim như "Trân Châu cảng" hay "Sin City".

Người mẫu Playboy Amanda Paige hẹn hò với Paul từ năm 2003 đến 2004.

"Thiên thần bóng tối" Jessica Alba là một người tình bí mật khác của Paul Walker. Cả hai gặp nhau trên trường quay bộ phim "Into the Blue" vào năm 2005 và tình yêu nảy nở sau khi đóng chung nhiều cảnh tình cảm nóng bỏng.

Lúc này Jessica vừa chia tay người yêu là Michael Weatherly (bạn diễn trong "Dark Angel"). Paul Walker từng tâm sự rằng anh bị ám ảnh bởi vòng ba của Jessica và hết lời khen bạn diễn. Ngược lại, "thiên thần bóng tối" thú nhận rằng cô nhận vai diễn trong "Into the Blue" là vì Paul Walker.

Cả hai bí mật hẹn hò trong hơn một năm. Paul hơn Jessica tám tuổi. Đến khi cả hai chia tay, các fan mới được biết về chuyện tình này và nhiều người tỏ ra nuối tiếc cặp "trai tài, gái sắc".

Jasmine Pilchard-Gosnell là người tình công khai thứ hai của Paul sau Bliss Ellis.

Cả hai hẹn hò từ năm 2006 đến năm 2011 khi Jasmine đòi chia tay. Đây cũng là mối quan hệ tình cảm lâu nhất của Paul.

Bóng hồng cuối cùng trong cuộc đời của Paul Walker là người đẹp sinh năm 1987 - Genesis Rodriguez. Cả hai bắt đầu hẹn hò từ khi đóng chung phim "Hours" vào mùa hè năm ngoái.