Bố anh là Nhà giáo Nhân dân Nguyễn Hữu Việt Hưng – một trong những nhà Toán học hàng đầu của Việt Nam và có nhiều cống hiến xuất sắc cho nền Toán học nước nhà.
Giáo sư Phạm Hữu Tiệp đã giúp giải quyết hai vấn đề từng khiến các nhà Toán học thế giới đau đầu trong nhiều thập kỷ. Những phát hiện của ông góp phần đưa Khoa Toán, Đại học Rutgers (Mỹ) tăng cường hiện diện trên trường quốc tế.
