Lực lượng CSND tỉnh ra đời cùng các lực lượng khác trong Công an tỉnh Hải Dương, tiền thân là "Đội danh dự Việt Minh" do Tỉnh uỷ trực tiếp lãnh đạo.
Lúc đầu lực lượng này làm nhiệm vụ bảo vệ tổ chức cách mạng, tham gia chuẩn bị Tổng khởi nghĩa giành chính quyền ở tỉnh.
Sau Cách mạng Tháng Tám 1945, CSND là bộ phận xung kích phát động quần chúng trấn áp những phần tử phản động, gián điệp, ngăn chặn sự khiêu khích, quấy phá của quân Pháp, Tưởng, Đại Việt, Quốc dân Đảng ở thị xã Hải Dương; bảo vệ an toàn cuộc Tổng tuyển cử đầu tiên (ngày 1-6-1946) ở tỉnh ta; bảo vệ Chủ tịch Hồ Chí Minh đi dự Hội nghị "Phông-ten-nơ-bờ-lô" ở Pháp về qua Hải Dương bằng đường tàu hoả.
Trong 9 năm kháng chiến chống thực dân Pháp, lực lượng CSND Công an tỉnh đã hoạt động tích cực trên các địa bàn trong tỉnh, bảo vệ an toàn các cơ quan Đảng, chính quyền; hướng dẫn và phát động nhân dân thực hiện phong trào "Bảo mật phòng gian” thực hiện khẩu hiệu "ba không", chống hoạt động gián điệp, do thám của địch; bắt giữ hàng trăm tên phản động Quốc dân Đảng và gián điệp Pháp; cùng với các lực lượng xây dựng phong trào "Lòng dân hướng theo cách mạng" ở vùng địch tạm chiếm; kiên quyết trừng trị bọn cường hào gian ác, cùng nhân dân nhổ bốt phá tề, góp phần cùng nhân dân tỉnh ta thực hiện thắng lợi cuộc kháng chiến chống Pháp.
Trong cuộc kháng chiến chống Mỹ, cứu nước, nhất là những năm máy bay giặc Mỹ bắn phá ác liệt, lực lượng CSND Công an Hải Dương (sau đó là Hải Hưng) đã phát động, thực hiện phong trào "Bảo mật phòng gian", "Bảo vệ trật tự công cộng", "Bảo vệ tài sản xã hội chủ nghĩa"; bảo vệ các cơ quan đầu não của cấp uỷ, chính quyền. Trong thời kỳ chống chiến tranh phá hoại, lực lượng CSND Công an tỉnh đã bảo vệ an toàn tài sản, tính mạng nhân dân; tham gia khắc phục hậu quả do địch bắn phá và thiên tai lũ lụt gây ra; truy bắt hàng trăm tên tội phạm... góp phần xây dựng tỉnh trở thành hậu phương vững chắc.
Sau khi tái lập tỉnh năm 1997 đến nay, lực lượng CSND tỉnh luôn đổi mới về nhiều mặt, phấn đấu hoàn thành xuất sắc nhiệm vụ. Đặc biệt, trong những năm gần đây, lực lượng CSND phối hợp với các lực lượng trong Công an tỉnh đã tham mưu phục vụ Tỉnh uỷ tổ chức quán triệt và thực hiện tốt Nghị quyết 08 của Bộ Chính trị về nhiệm vụ bảo vệ an ninh quốc gia và chương trình quốc gia phòng, chống tội phạm, chương trình hành động phòng, chống ma tuý của Chính phủ. Đồng thời, phát động mạnh mẽ phong trào "Toàn dân bảo vệ an ninh Tổ quốc", nhất là việc thực hiện có hiệu quả cuộc vận động "Toàn dân tham gia quản lý, cảm hoá, giáo dục những người lầm lỗi tại địa bàn dân cư" do UBND tỉnh phát động và thực hiện có hiệu quả các nghị định, chỉ thị, nghị quyết của Đảng, Nhà nước và của tỉnh về phòng ngừa và đấu tranh phòng, chống tội phạm.
Lực lượng CSND đã chủ động làm tốt công tác nghiệp vụ cơ bản, tăng cường công tác phòng ngừa nghiệp vụ kết hợp với phòng ngừa xã hội đấu tranh mạnh mẽ với các loại tội phạm, giữ gìn trật tự an toàn xã hội trên địa bàn. Mở nhiều đợt cao điểm tấn công trấn áp tội phạm, tập trung đánh trúng, đánh mạnh làm tan rã nhiều băng, ổ nhóm tội phạm, nhất là tội phạm nghiêm trọng và đặc biệt nghiêm trọng, tội phạm hoạt động có tổ chức, tội phạm sử dụng vũ khí nóng, tội phạm hoạt động theo kiểu "xã hội đen"... Điển hình như chuyên án liên tỉnh 309S, triệt phá, làm tan rã 5 băng, ổ nhóm tội phạm chuyên dùng súng bắn đạn hoa cải gây án trên địa bàn tỉnh Hải Dương, Hải Phòng, Quảng Ninh. Khởi tố 23 vụ, bắt giữ 89 đối tượng, thu hồi trên 1.700 khẩu súng, trong đó có 101 khẩu súng quân dụng, hàng tấn thuốc nổ và hàng ngàn dao lê, kiếm mác...
Bên cạnh đó, lực lượng CSND tỉnh đã chủ động tham mưu cho Tỉnh uỷ, UBND tỉnh triển khai có hiệu quả đề án xây dựng "Làng an toàn, khu dân cư an toàn, cơ quan, doanh nghiệp an toàn về an ninh trật tự". Đồng thời, tập trung đẩy mạnh cải cách thủ tục hành chính, góp phần tích cực kiềm chế sự gia tăng của các loại tội phạm. Tỷ lệ khám phá án đạt từ 80 - 85%, trọng án đạt từ 90 - 97%; từng bước đẩy lùi tệ nạn xã hội, giữ vững ổn định an ninh trật tự địa phương, bảo đảm trật tự an toàn giao thông, trật tự công cộng trên địa bàn tỉnh.
Đi đôi với hoạt động trấn áp mạnh tội phạm, lực lượng CSND tỉnh còn làm tốt công tác tham mưu cho cấp uỷ, chính quyền các cấp giải quyết có hiệu quả những mâu thuẫn nảy sinh trong nhân dân ở khu vực nông thôn, khu dân cư. Lực lượng CSND tỉnh thường xuyên chú trọng xây dựng lực lượng trong sạch, vững mạnh, gắn chặt giữa công tác giáo dục chính trị tư tưởng với việc phát động các phong trào học tập và thực hiện nghiêm túc 6 điều Bác Hồ dạy Công an nhân dân và hiện nay đang tập trung thực hiện Chỉ thị 03 của Bộ Chính trị (khóa XI) về tiếp tục đẩy mạnh việc học tập và làm theo tấm gương đạo đức Hồ Chí Minh, "Xây dựng lực lượng Công an nhân dân vì nước quên thân, vì dân phục vụ", đặc biệt tập trung vào cải cách thủ tục hành chính trong CAND; xây dựng tổ chức đảng và các đoàn thể trong sạch, vững mạnh; không ngừng nâng cao trình độ chính trị, nghiệp vụ cho cán bộ, chiến sĩ đáp ứng yêu cầu nhiệm vụ của thời kỳ mới.
Trải qua 50 năm chiến đấu và xây dựng, lực lượng CSND tỉnh không ngừng trưởng thành về mọi mặt, được Nhà nước tặng thưởng nhiều phần thưởng cao quý. Đặc biệt, có 2 đơn vị, 2 cá nhân được Nhà nước phong tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân. Tổng kết phong trào thi đua "Vì an ninh Tổ quốc" 10 năm (2002-2012), Công an tỉnh được Thủ tướng Chính phủ tặng Cờ thi đua xuất sắc năm 2010; 22 lượt tập thể, 8 cá nhân thuộc Công an tỉnh được tặng thưởng Huân chương Chiến công, Huân chương Bảo vệ Tổ quốc các hạng...
Trong thời gian tới, lực lượng CSND Công an tỉnh phải tiếp tục đổi mới về mọi mặt, không ngừng nâng cao năng lực, trình độ nghiệp vụ, ra sức rèn luyện về phẩm chất đạo đức, cách mạng, chống những biểu hiện tiêu cực để xây dựng lực lượng trong sạch, vững mạnh. Đồng thời, tăng cường đoàn kết nội bộ, phối hợp chặt chẽ với lực lượng vũ trang, với các ngành, đoàn thể xây dựng thế trận an ninh nhân dân vững chắc, bảo đảm hoàn thành xuất sắc nhiệm vụ mà Đảng và nhân dân giao phó.