Ông Phạm Văn Công sinh năm 1955, trú tại ấp 5, xã Thạnh Lộc (Cai Lậy, Tiền Giang). Vốn xuất thân trong một gia đình có truyền thống cách mạng, 3 người anh là liệt sĩ nên năm 1971, chàng thanh niên Phạm Văn Công xung phong tham gia du kích xã. Do yêu cầu nhiệm vụ của chiến trường, đầu năm 1975, Phạm Văn Công được điều động lên huyện đội, trực tiếp chiến đấu tại địa phương. Sau khi hòa bình lập lại, ông Công xuất ngũ.