Wastewater-based epidemiology (WBE) has emerged as a key method for continuous monitoring of COVID-19 prevalence including circulating SARS-CoV-2 lineages. WBE addresses limitations of traditional clinical COVID-19 surveillance such as clinical test availability, fluctuating testing rates and increased reliance on rapid antigen tests. Our study in Perth, Western Australia, found a significant positive correlation between SARS-CoV-2 concentrations in wastewater and clinical PCR positivity rates (rs = 0.772; p < 0.001) over an 18-month period that included four successive COVID-19 waves. A strong positive correlation was apparent between the proportions of SARS-CoV-2 lineages in wastewater and clinical cases within the same region (rs = 0.728; p < 0.001), including earlier detection of Omicron and recombinant lineages in wastewater before clinical case confirmation. The successful integration of WBE with healthcare data underscores its critical role in enhancing public health decision-making and pandemic management. This approach not only demonstrates the value of WBE in current global health surveillance efforts but also highlights the potential of WBE to address future public health challenges, as a comprehensive disease monitoring and response approach.