Phạm Hồng Sơn tên thật là Lê Văn Sở, sinh ngày 1.5.1922 tại xã Phương Trung, huyện Thanh Oai, tỉnh Hà Đông trước đây (nay thuộc thành phố Hà Nội). Năm 1945, anh là sinh viên trường Luật, tích cực tham gia phong trào cách mạng của thanh niên, sinh viên Hà Nội.