Ông Phạm Quang Hiệu sinh năm 1975 tại Hà Nội. Ông là cử nhân luật, cử nhân tiếng Anh và thạc sĩ luật. Ông bắt đầu làm việc tại Vụ Luật pháp và Điều ước quốc tế, Bộ Ngoại giao, từ năm 1998.
Từ 2007-2010, ông Phạm Quang Hiệu được phân công nhiệm vụ làm Thư ký lãnh đạo Bộ Ngoại giao rồi Trợ lý Vụ trưởng, Thư ký lãnh đạo Bộ, Văn phòng Bộ.
Từ 2010-2012, ông giữ chức Phó vụ trưởng, Phó chánh văn phòng Bộ. Sau đó, ông được cử đi công tác nhiệm kỳ, giữ chức Tham tán rồi Tham tán Công sứ, Phó trưởng Phái đoàn đại diện thường trực Việt Nam tại Liên Hiệp Quốc từ năm 2012-2015.
Trở lại Việt Nam, ông Phạm Quang Hiệu được phân công nhiệm vụ làm Phó vụ trưởng, Thư ký Phó thủ tướng, Bộ trưởng Bộ Ngoại giao. Tháng 5/2016, ông được bổ nhiệm làm Vụ trưởng, Thư ký Phó thủ tướng, Bộ trưởng Ngoại giao.
Ông Phạm Quang Hiệu được điều động giữ chức Vụ trưởng Vụ Tổ chức Cán bộ và được chỉ định làm Ủy viên Ban Cán sự đảng Bộ Ngoại giao từ tháng 3/2019. Đến tháng 11 cùng năm, ông được bổ nhiệm làm Trợ lý Bộ trưởng kiêm Vụ trưởng Vụ Tổ chức Cán bộ.