Trong số những thống kê thành tích của đội cho đến năm 2006 có 4 chức vô địch Cúp bóng đá châu Đại Dương giành được ở các năm 1980, 1996, 2000, 2004, hạng 4 Thế vận hội Mùa hè 1992, lọt vào vòng 2 World Cup 2006 và ngôi vị á quân Cúp Liên đoàn các châu lục 1997. Khi chuyển sang châu Á, Úc trở thành đối trọng mới của những nhà cựu vô địch Asian Cup như Nhật Bản hay Hàn Quốc. Với việc đăng quang kỳ Asian Cup 2015 mà họ là chủ nhà, Úc trở thành đội tuyển duy nhất từng vô địch ở hai châu lục khác nhau.