Công ty cấp nước Cao Bằng thành lập ngày 19/5/1970, tiền thân là Xí nghiệp cấp nước Cao Bằng. Từ một nhà máy có công suất thiết kế nhỏ, ban đầu chỉ có 2.000m3/ngày đêm đến năm 1972 và đã nâng dần lên 5.000m3/ngày đêm năm 1993.
Trước năm 1999 mặc dù thiếu máy móc và phần lớn đã cũ kỹ lạc hậu, Nhà máy vẫn cố gắng đảm bảo phục vụ nước cung cấp cho chủ yếu là Trung tâm thị xã. Trước nhu cầu của nhân dân, nhờ phát huy nội lực, phát huy sang kiến, cải tiến kỹ thuật. Nhà máy đã thực hiện thành công dự án nâng cấp nhà máy mở rộng khu xử lý nước Tân An.
Đặc biệt trong những năm 1996- 2000 trong khuôn khổ dự án cải tạo mở rộng Nhà máy nước Cao Bằng, Nhà máy đã chủ động tìm nguồn vốn đầu tư nâng cao chất lượng nước đã có và mở rộng thêm nhà máy nhằm đáp ứng không những trước mắt mà còn phù hợp và tạo điều kiện đô thị hóa. Năm 1997, công ty được đầu tư bằng nguồn vốn OECF của Nhật Bản để thay thế thiết bị và công nghệ xử lý nước của hệ thống cũ.
Năm 1998 Công ty lại được đầu tư bằng nguồn vốn ODA của Chính phủ Pháp và được xây dựng thêm 2 nhà máy với công nghệ tiên tiến, nâng cao công suất của Công ty lên 12.000m3/ngày đêm. Với việc bổ sung này, từ tháng 6 năm 1999, từ chỗ thiếu nước sạch và chất lượng nước thấp đến nay Công ty đã đáp ứng đủ nhu cầu với chất lượng nước cao và đang mở rộng phạm vi phục vụ.
Năm 2005 chuyển đổi thành Công ty TNHH một thành viên Cấp nước Cao Bằng, với mô hình quản lý do một thành viên làm chủ.
Năm 2012 tổng công suất cấp nước 16.000m3/ngày đêm. Năm 2013 Công ty tiến hành cải tạo nâng công suất lên 21.000m3/ngày đêm. Quản lý, phục vụ cấp nước cho 01 thành phố và 07 thị trấn, huyện lỵ trực thuộc tỉnh.