1835년 런던에서 Bank of Australasia가 설립돼 시드니에 첫 지점을 열었고, 1837년에는 Union Bank of Australia가 세워졌다. 두 은행은 1951년 합병해 ANZ Bank가 됐고, 1970년 English, Scottish & Australian Bank와 다시 합쳐 지금의 ANZ를 이뤘다. 당시 호주 은행 역사상 가장 큰 합병이었다.
1976년 141년 만에 본사를 런던에서 멜버른으로 옮겼다. 1984년 40개국에 지점을 둔 Grindlays Bank, 2003년 National Bank of New Zealand, 2009년 RBS의 아시아 6개국 사업부를 5억 5천만 달러에 인수하며 국제 영업을 넓혔다.
2020년 팬데믹과 신용 손상 비용으로 연간 이익이 40% 줄어 35.8억 호주 달러에 그쳤다. 2023년 경쟁재판소가 ACCC 반대에도 Suncorp Bank 50억 달러 인수를 승인했고, 2025년에는 광범위한 위법 행위와 체계적 위험 관리 실패로 2.5억 호주 달러 벌금을 받았다. 2026년 9월까지 약 3,500명 감축 계획도 내놨다.