Cựu chiến binh Phạm Hữu Thậm sinh năm 1945 tại thôn Huề Trì, xã An Phụ, huyện Kinh Môn (nay là phường An Phụ, thị xã Kinh Môn) tỉnh Hải Dương. Nhập ngũ tháng 4 năm 1968, chỉ qua huấn luyện tân binh 2 tháng, đã cùng đơn vị hành quân vào chiến trường miền Nam và được biên chế vào Đại đội 14, Trung đoàn 38, Sư đoàn 2, Quân khu 5.