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 m 3 /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.