Trước khi nhập ngũ, liệt sĩ Phạm Đình Quý công tác tại Chi Hàng Kiến Thiết Cơ Bản, tỉnh Quảng Ninh. Liệt sĩ Quý nhập ngũ tháng 07/1967. Trước khi đi B, liệt sĩ Quý đóng quân tại tỉnh Ninh Bình. Tháng 3/1968, liệt sĩ hành quân vào tới miền nam (theo lá thư cuối cùng gửi về cho gia đình). Sau giải phóng, có anh bạn cùng quê với liệt sĩ Quý cho gia đình biết đã gặp liệt sĩ ở khu vực huyện Đức Hòa, tỉnh Long An (giáp biên giới Campuchia). Ai ở cùng đơn vị C3KB với liệt sĩ Quý hoặc biết tin về liệt sĩ thì xin báo tin cho gia đình theo địa chỉ: Khu 2, Xã Hồng Đà, Huyện Tam Nông, Tỉnh Phú Thọ. Gia đình xin chân thành cảm ơn.