Thời mới vào TVB (năm 1984), Quách Phú Thành hẹn hò Diêu Chính Thanh - diễn viên khá nổi tiếng của nhà đài lúc bấy giờ. Theo Sina, mối tình không bền lâu vì Diêu Chính Thanh bỏ chàng vũ công để đến với người khác.
Quách Phú Thành và Chung Lệ Đề bén duyên khi hợp tác trong một sản phẩm âm nhạc. Hai người từng không ít lần bị bắt gặp hẹn hò. Lúc bấy giờ, Chung Lệ Đề có mặt trong tất cả các buổi biểu diễn của chàng ca sĩ. Mối tình kéo dài khoảng hai năm. Một số nguồn tin cho hay Lệ Đề muốn tiến đến hôn nhân song Quách Phú Thành chỉ tập trung cho công việc.
Năm 1999, Quách Phú Thành hẹn hò Amanda Strang - người mẫu mang hai dòng máu Pháp, Trung. Sinh nhật Quách Phú Thành năm 2000, người mẫu tổ chức tiệc cho anh tại nhà của cô. Amanda kết hôn hồi năm 2011. Trả lời phỏng vấn lúc bấy giờ, người mẫu cho biết cô không mời tình cũ dự đám cưới.
Chia tay Amanda, Quách Phú Thành đến với người đẹp Nhật Bản Norika Fujiwara. Hai người được cho là bén duyên sau khi đóng chung "Trận chiến lôi đình". Cặp sao từng không ít lần bị bắt gặp hẹn hò ở Hong Kong.
Quách Phú Thành và người mẫu Hùng Đại Lâm bén duyên khi cùng quay MV năm 2006. Trong thời gian yêu nhau 7 năm, cặp sao nhiều lần bị đồn tình cảm rạn nứt. Nhiều nguồn tin cho biết Đại Lâm giục Phú Thành cưới nhưng nam diễn viên không muốn bị hôn nhân trói buộc. Sau khi chia tay Đại Lâm năm 2013, Phú Thành gây tranh cãi khi ví von thay bạn gái như thay giày. Anh nói: “Đôi giày không vừa chân làm bạn không thoải mái, bạn sẽ muốn thay đôi giày mới vừa vặn với mình. Mỗi ngày chúng ta đều phải bước đi, giày giống như người bạn đồng hành, vì thế hãy tìm một đôi thích hợp, ít nhất là không làm chân bạn đau. Cứ cố đi đôi giày không vừa, có ngày bạn sẽ chảy máu. Tìm một đôi khác có thể sẽ tốt hơn. Chuyện tình cảm cũng như vậy”.
Năm 2013, Phú Thành bị đồn yêu người mẫu Diệp Hy Kỳ. Paparazzi Hong Kong từng tung ảnh Hy Kỳ đến nhà Phú Thành và ở lại qua đêm. Nam diễn viên giữ im lặng về mối quan hệ.
Hôm 1/12, tài tử 50 tuổi công khai quan hệ yêu đương cùng người mẫu Phương Viên - kém anh 23 tuổi. Hai người được cho là hẹn hò từ đầu năm 2015.