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, CLB Bóng đá Công an TP. Hồ Chí Minh là 3 tên tuổi lớn và giàu truyền thống của bóng đá thành bố mang tên Bác. Trong thời kỳ vàng son của mình, CLB Bóng đá Công an TP. Hồ Chí Minh giành nhiều danh hiệu cao quý. Trong đó, nổi bật là chức vô địch quốc gia năm 1995, về nhì mùa giải 1993-1994, 1996, 1999-2000 và 2001-2002…
Vừa qua, Đảng ủy Công an Trung ương, Bộ Công an đã dành nhiều sự quan tâm trong việc chỉ đạo đối với công tác thể thao nói chung và thể thao thành tích cao nói riêng, đặc biệt là bộ môn bóng đá chuyên nghiệp, với mong muốn đưa CLB Bóng đá Công an Thành phố Hồ Chí Minh trở thành CLB bóng đá mạnh của cả nước, trở lại vị thế vốn là niềm tự hào của lực lượng CAND những năm trước đây.
Tháng 7/2025, Ủy ban Nhân dân Thành phố Hồ Chí Minh chuyển giao CLB Bóng đá Thành phố Hồ Chí Minh đang thi đấu tại giải bóng đá vô địch quốc gia (V. League 1) 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.
CLB Công An Tp. HCM Vô địch Quốc gia năm 1995
