Thành lập vào năm 2018 với tên Câu lạc bộ bóng đá Phố Hiến, đội bóng đổi tên thành PVF–CAND vào đầu năm 2023, sau khi được chuyển giao cho Bộ Công an quản lý. Do đó có thể coi PVF–CAND là đội sân sau của Câu lạc bộ Công An Hà Nội.[1]
Tiền thân của PVF–CAND là Câu lạc bộ bóng đá Phố Hiến. Dưới sự tài trợ của các nhà đồng sáng lập và tập đoàn cổ đông Tân Á Đại Thành, câu lạc bộ Phố Hiến ra mắt vào ngày 24 tháng 4 năm 2018. Ở mùa bóng đầu tiên trong lịch sử của mình, đội bóng gồm đa số các cầu thủ trẻ do huấn luyện viên Hứa Hiền Vinh dẫn dắt đã liên tiếp đạt được những kết quả thi đấu tốt để giành quyền tham dự V.League 2 năm 2019.
Phố Hiến là biểu tượng của vùng đất Hưng Yên, là cái tên mà người dân nơi đây nhắc đến với tất cả sự tự hào. Tuy nhiên, sau nhiều biến thiên lịch sử, cái tên này không còn phổ biến mà tưởng chừng như rơi vào quên lãng. Ở địa hạt bóng đá, trong khi rất nhiều đội bóng đã và đang làm mưa làm gió tại sân cỏ Việt thì Hưng Yên lại là vùng trắng ở sân chơi này. Sinh sau đẻ muộn, "Phố Hiến" mang trong mình trọng trách tìm lại cái tên hào hùng năm xưa, đưa bóng đá Hưng Yên đi lên và sánh ngang với các địa phương khác.
Trong số 37 câu lạc bộ bóng đá chuyên nghiệp Việt Nam thi đấu từ hạng Nhì đến V.League 1 mùa giải 2018, nếu không tính hai đội bóng đặc thù là Công An Nhân Dân và Viettel thì Phố Hiến là cái tên hiếm hoi không lấy tên địa phương làm tên cho đội bóng. Chính từ sự đặc biệt đó cùng với những kế hoạch lâu dài, bóng đá Hưng Yên được hứa hẹn sẽ thổi một làn gió mới, tăng tính đa dạng hơn nữa cho sân chơi bóng đá nước nhà. Câu lạc bộ sở hữu Quỹ Đầu tư và phát triển tài năng bóng đá Việt Nam.
Kể từ mùa giải 2023, theo chỉ đạo của lãnh đạo Bộ Công An, CLB Phố Hiến chính thức được đổi tên thành CLB Bóng đá PVF–Công An Nhân Dân.[2]
Giai đoạn mang tên Phố Hiến (2018–2022), biểu trưng của câu lạc bộ mang hình ảnh Văn Miếu Xích Đằng – biểu tượng tự hào của văn hóa, lịch sử tỉnh Hưng Yên.
Grand Sport
Kamito
Mitre
Mauro Jeronimo
2018–2022
2023–
