Still water levels along the New South Wales (NSW) coast often vary from those predicted by harmonic analysis based purely on astronomical forcing. This variation can lead to unexpected inundation episodes along the coast and in estuaries. This study investigates the large-scale ocean-atmosphere drivers that can contribute to these unexpected water levels. Time series regressions and cross- and coherence-wavelet transforms were used to investigate relationships between six tidal residual datasets from NSW ocean gauges and three indices of large-scale climate modes: canonical El Niño Southern Oscillation (ENSO), ENSO Modoki, and Southern Annular Mode (SAM). Significant relationships were identified between canonical ENSO and SAM and the tidal residual datasets; however, ENSO Modoki did not have a significant impact. Collectively, SAM and canonical ENSO account for up to 45% of the variance in tidal residuals along the NSW coast, with impacts increasing southwards. Wavelet coherences showed that tidal residuals covary significantly with SAM and ENSO, with the largest peaks in the two- and eight-year frequency bands. These results demonstrate a strong dependence of tidal residuals on the phasing of SAM and canonical ENSO. With continued improvements in seasonal forecasts of climate modes, including canonical ENSO and SAM, this research presents important new insights that may contribute to improved management of inundation along the NSW coast. The research also provides a baseline of natural variability on which climate change projections can be considered, given that inundation events are projected to become more frequent.