Chính thức ra đời vào năm 1979, những năm 90, cùng với Cảng Sài Gòn, Hải Quan, Câu lạc bộ Bóng đá Công an Thành phố Hồ Chí Minh là ba tên tuổi lớn và giàu truyền thống của bóng đá thành phố.
Trong đó, nổi bật là chức vô địch quốc gia năm 1995. Và về nhì các mùa giải 1993-1994, 1996, 1999-2000 và 2001-2002.
Với mong muốn đưa Câu lạc bộ Bóng đá Công an Thành phố Hồ Chí Minh trở thành câu lạc bộ bóng đá mạnh của cả nước, trở lại vị thế truyền thống vốn có trước đây, tháng 7/2025, Ủy ban nhân dân Thành phố Hồ Chí Minh chuyển giao Câu lạc bộ bóng đá Thành phố Hồ Chí Minh đang thi đấu tại giải bóng đá vô địch quốc gia về Công an Thành phố Hồ Chí Minh và đổi tên thành Câu lạc bộ bóng đá Công an Thành phố Hồ Chí Minh.
Chuẩn bị cho mùa giải mới, cựu tuyển thủ, huấn luyện viên Lê Huỳnh Đức được mời về dẫn dắt với chỉ tiêu nằm ở nhóm trên bảng xếp hạng V. League.
Về thành phần lực lượng, các cầu thủ có chuyên môn tốt của câu lạc bộ trước đây được giữ lại. Nổi bật có thủ môn Partrick Lê Giang, tiền vệ Endrick, trung vệ Trần Hoàng Phúc, tiền vệ Nguyễn Thái Quốc Cường, Võ Huy Toàn… Đồng thời, câu lạc bộ cũng như chiêu mộ nhiều cầu thủ giỏi khác để phục vụ cho mục tiêu của mùa giải mới.
Phát biểu tại lễ ra mắt, Chủ tịch Uỷ ban nhân dân Thành phố Hồ Chí Minh Nguyễn Văn Được nhấn mạnh: Việc khôi phục, phát triển Câu lạc bộ bóng đá Công an Thành phố Hồ Chí Minh không chỉ góp phần phát triển bóng đá thành phố, mà còn đóng góp thiết thực vào sự nghiệp phát triển thể thao nước nhà, mang lại niềm vui, tinh thần, khí thế mới cho người dân thành phố.
Lãnh đạo thành phố kỳ vọng tập thể lãnh đạo, ban huấn luyện, cầu thủ sẽ có thành tích cao trong mùa giải mới.
Qua đó khẳng định tinh thần đoàn kết, cống hiến để góp phần lan toả tinh thần văn minh, hiện đại, nghĩa tình của Thành phố Hồ Chí Minh.
