Công ty KDNS Hà Nội được thành lập theo quyết định số 564/QĐUB ra ngày 04 tháng 04 năm 1994 của UBND thành phố Hà Nội. Công ty KDNS Hà Nội là DN Nhà nước có tư cách pháp nhân. Quá trình hình thành và phát triển trong hơn 106 năm qua của công ty (từ năm 1894) có thể được sơ lược qua các giai đoạn như sau : Giai đoạn từ năm 1894 đến năm 1954: Đây là thời kì thực dân Pháp chiếm nước ta làm thuộc địa. Sở máy nước Hà Nội được người Pháp đầu tư xây dựng từ năm 1984. Sở máy nước lúc đó có 5 nhà máy là: 1- Nhà máy nước Ngô Sỹ Liên xây dựng năm 1909. 2- Nhà máy nước Yên Phụ xây dựng năm 1931. 3- Nhà máy nước Đồn Thuỷ xây dựng năm 1939. 4- Nhà máy nước Bạch Mai xây dựng năm 1944. 5- Nhà máy nước Gia Lâm xây dựng năm 1953. Tính đến năm 1954 số giếng khai thác là 17 giếng với công suất 26.000 m3/ngđ, hệ thống truyền dẫn và phân phối dài khoảng 80 km. Tổng giá trị tài sản cố định trong giai đoạn này khoảng 4 tỷ đồng (tính theo thời điểm giá hiện nay), đội ngũ công nhân là 314 người. Giai đoạn từ năm 1955 đến năm 1965: Tháng 10/1954 Thủ đô Hà Nội được giải phóng. Sở máy nước được chuyển giao cho Chính Phủ ta và được đổi tên là: “Nhà mày nước Hà Nội”. Trong giai đoạn này ngành cấp nước Hà Nội xây dựng thêm 4 nhà máy nước mới là: Hạ Đình, Ngọc Hà 1 Tương Mai, LươngYên1. Nâng công suất khai thác từ 26.000m3/ngđ lên 86.500m3/ngđ. Giai đoạn từ năm 1965 đến năm 1975: Đây là giai đoạn chiến tranh phá hoại của đế quốc Mỹ.Trong giai đoạn này ngành cấp nước không xây dựng được thêm nhà máy nước nào mà chỉ tận dụng khai thác hết công suất các nhà máy nước đã có và các trạm nhỏ do các cơ quan,xí nghiệp trong thành phố tự xây dựng. Đến cuối năm 1975 sản lượng nước của toàn ngành đã đạt được 154.500m3/1 ngày đêm. Giai đoạn từ năm 1975 đến năm 1985: Đất nước thống nhất, hoà bình và bước vào xây dựng lại nền kinh tế sau chiến tranh. Trong giai đoạn này hệ thống cấp nước được cải tạo và xây mới nâng tổng công suất lên 240.000 m3/ngđ. Năm 1978 Nhà máy nước Hà Nội được đổi tên thành Công ty cấp nước Hà Nội trực thuộc Sở công trình đô thị điều hành.