Sustainable management of water distribution networks (WDNs) requires effective exploitation of available data from pressure and flow devices. Nowadays, water companies are collecting a large amount of such data and they need to be managed correctly and analysed effectively using appropriate techniques. Furthermore, water companies need to balance the data gathering and handling costs with the benefits of extracting information useful for making reliable operational decisions. Among different approaches developed in the last few decades, those implementing data mining techniques for analysing pressure and flow data appear very promising. This is because they can automate mundane tasks involved in the data analysis process and efficiently deal with the vast amount of, often imperfect, sensor data collected. Furthermore, they rely on empirical observations of a WDN behaviour over time, allowing reproducing/predicting possible future behaviour without employing hydraulic simulation of the network, which require continuous/iterative calibration of the model based on on-line fresh data. This paper investigates the effectiveness of the evolutionary polynomial regression (EPR) paradigm to reproduce and predict the behaviour of a WDN using on-line data recorded by low-cost pressure/flow devices. Using data from a real district metered area (DMA), the case study presented in this paper shows that by using the EPR paradigm a model can be built which enables to accurately reproduce and predict the WDN behaviour over time and detect flow anomalies due to possible unreported bursts or unknown increase of water withdrawal. Such an EPR model might be integrated into an early warning system to raise alarms when anomalies are detected.