Những ngày đầu mới thành lập, lực lượng còn ít, trang bị vũ khí còn thô sơ nhưng với tinh thần căm thù giặc sâu sắc, các chiến sỹ Quốc gia tự vệ cuộc Cần Thơ đã tổ chức nhiều trận đánh cổ vũ tinh thần yêu nước của Nhân dân ta. Tiêu biểu là trận “Hóa trang kỳ tập” do Lê Bình chỉ huy đánh vào Sở hành quân của thực dân Pháp đóng tại thị trấn Cái Răng, trận đánh đã gây thiệt hại nặng nề cho quân đội Pháp, làm hoang mang quân viễn chinh Pháp, tác động trực tiếp đến toàn chiến trường Nam Bộ và cả nước, được Chủ tịch Hồ Chí Minh khen ngợi.

Khi thực dân Pháp nổ súng tái chiếm Cần Thơ, các chiến sỹ Quốc gia tự vệ cuộc đã cùng với quân dân cả nước bám trụ địa bàn đánh đuổi giặc Pháp cho tới ngày toàn thắng.

Trước tình hình Mỹ - Diệm trắng trợn vi phạm Hiệp định Giơnevơ và mở rộng chiến tranh xâm lược miền Nam Việt Nam. Ngày 20/4/1961, tại Kinh So Đũa, Thạnh Xuân, Châu Thành, Ban An ninh Cần Thơ được thành lập dưới sự chỉ đạo của An ninh Khu Tây Nam bộ mà trực tiếp là Tỉnh ủy Cần Thơ cùng các lực lượng vũ trang bám địa bàn kết hợp giữa đấu tranh chính trị và đấu tranh vũ trang, tổ chức diệt ác ôn, tay sai chỉ điểm, góp phần làm thất bại các chiến lược chiến tranh kiểu mới của đế quốc Mỹ cho tới ngày toàn thắng 30 tháng 4 năm 1975.

Đất nước thống nhất, với nhiệm vụ xây dựng và bảo vệ Tổ quốc. Công an Cần Thơ đã trực tiếp tham mưu cấp ủy, chính quyền, Bộ Công an đấu tranh có hiệu quả với các loại tội phạm, các tổ chức phản động đe dọa nền an ninh trật tự góp phần thực hiện thắng lợi công cuộc công nghiệp hóa, hiện đại hóa trên địa bàn thành phố. Đồng thời, tổ chức lực lượng tham gia làm nghĩa vụ quốc tế trên nước bạn Camphuchia, đấu tranh bảo vệ biên giới Tây Nam của Tổ quốc.

Giai đoạn này, Công an Cần Thơ có một số tên gọi: Ty Công an tỉnh Hậu Giang (năm 1976); Công an tỉnh Cần Thơ (năm 1992); Công an thành phố Cần Thơ (năm 2004). Dưới sự lãnh đạo của Đảng, chính quyền mà trực tiếp là Đảng ủy Công an Trung ương, sự đùm bọc, giúp đỡ to lớn của Nhân dân, Công an thành phố Cần Thơ đã hoàn thành tốt nhiệm vụ bảo vệ Đảng, Nhà nước, bảo vệ tính mạng và tài sản của Nhân dân, đấu tranh làm thất bại “Kế hoạch hậu chiến”, âm mưu “diễn biến hòa bình” của các thế lực thù địch, kịp thời ngăn chặn, đẩy lùi các loại tội phạm góp phần giữ vững an ninh chính trị, trật tự an toàn xã hội tại địa phương.

Trải gần 80 năm xây dựng chiến đấu và trưởng thành Công an thành phố Cần Thơ đã được Đảng, Nhà nước và Bộ Công an tặng thưởng nhiều phần thưởng cao qu‎ý như: Huân chương Hồ Chí Minh, Huân chương quân công hạng Nhất, Huân chương chiến công các hạng. Danh hiệu Anh hùng lực lượng vũ trang nhân dân cho 29 tập thể và 11 cá nhân cùng nhiều danh hiệu, hình thức khen thưởng khác. Đặc biệt, được Thành ủy Cần Thơ tặng cờ có thêu 09 chữ vàng “Trung thành với Đảng, tận tụy với nhân dân”.

Kế thừa và phát huy truyền thống đấu tranh cách mạng, các thế hệ lãnh đạo, cán bộ, chiến sỹ Công an thành phố Cần Thơ đã và đang quyết tâm giữ vững an ninh chính trị, trật tự an toàn xã hội góp phần cùng Đảng bộ và Nhân dân thành phố Cần Thơ thực hiện thắng lợi sự nghiệp xây dựng và phát triển thành phố Cần Thơ.