Первая сборная Австралии была собрана в 1922 году в рамках турне по Новой Зеландии. Команда потерпела поражение от команды Новой Зеландии со счетом 1:3. Отсутствие в стране профессионального футбола и географическое положение не способствовали развития – футболисты просто-напросто варились в собственном соку, играя со своими еще более слабыми соседями. В ходе тура Австралия в трёх играх потерпела два поражения и сыграла вничью.
Кубок Океании, или Кубок наций ОФК впервые был разыгран в 1973 году, но австралийцы в нем участия не принимали. Затем был семилетний перерыв, а в 1980 году сборная Австралии выиграла турнир, победив во всех четырех матчах с красноречивой разницей мячей 24-4.
Проведение Кубка Океании было возобновлено только в 1996 году, австралийцы до перехода в АФК приняли участие во всех пяти турнирах, выиграв три и дважды уступив в финале сборной Новой Зеландии.
Дважды команда пыталась попасть на чемпионат мира по футболу в 1966 и 1970 годах, но в обоих случаях азиатские команды (КНДР в 1966 и Израиль в 1970) преградили ей туда дорогу. В 1974 году, однако, австралийцы вышли впервые на чемпионат мира в Германии. Впрочем, выступила сборная там неудачно, разыграв нулевую ничью с Чили и проиграв ГДР и ФРГ. Основу команды составляли только любители, да и сама Австралия не забила ни одного гола. Следующее попадание на турнир состоялось только через 32 года, причём снова в Германию. За это время Австралия успела потерпеть ряд неудач в решающих встречах: в 1986 году путь на мундиаль ей преградила Шотландия, в 1994 году — Аргентина, в 1998 году — Иран, в 2002 году — Уругвай.
Парадокс сборной заключался в том, что она выступала в турнирах, не связанных с чемпионатом мира, на порядок лучше. В 1988 году на Кубке Двухсотлетия Австралии австралийцы разбили аргентинцев со счётом 4:1 (те были действовавшими чемпионам , в 1997 году на Кубке конфедераций сыграла вничью с Бразилией 0:0 на групповом этапе, а в полуфинале выбила уругвайцев 1:0. В 2001 году на Кубке конфедераций австралийцы победили действовавших чемпионов мира и Европы французов на групповом этапе, а в борьбе за третье место справились с Бразилией со счётом 1:0.
В начале 2005 года Австралия решила покинуть зону Океании и уйти в Азиатскую зону ФИФА. Комментаторы, футбольные эксперты и простые болельщики считали, что это был единственный способ избавиться от полосы неудачных кампаний по выходу на чемпионат мира (на стороне выхода был и бывший капитан сборной Джонни Уоррен. 13 марта Азиатская конфедерация футбола на тайном голосовании приняла решение пригласить Австралию в свою зону, и это решение поддержали в Океании. ФИФА утвердила решение 30 июня 2005 года, но оно вступало в силу только с 1 января 2006 года: Австралии необходимо было доиграть отборочный турнир как команде из Океании.
Перед решающими встречами за выход на чемпионат мира был уволен Фрэнк Фарина, который провалил с командой Кубок конфедераций 2005 в Германии, а его место занял Гус Хиддинк. Австралии, 49-й сборной в рейтинге ФИФА, выпала судьба играть против Уругвая с 18-го места, который четыре года тому назад уже не пустил австралийцев на чемпионат мира. Перед этим австралийцы сыграли товарищескую встречу против Ямайки, обыграв её 5:0 Первый матч против Уругвая австралийцы проиграли 0:1, ответную встречу 16 ноября 2005 они проводили в Сиднее. На матче присутствовали 82698 человек. Австралийцы должны были выигрывать с разницей в 2 гола, чтобы гарантированно попасть на мундиаль или же перевести игру в овертайм, но только при счёте 1:0. В первой половине встречи отличился Марк Брешиано, и с таким счётом завершились 90 минут игрового времени. В овертайме победитель не выявился, зато в серии пенальти австралийцы наконец-то сломали дурную традицию и выиграли 4:2, впервые квалифицировавшись на чемпионат мира с 1974 года (к слову, они же стали первой сборной, попавшей на чемпионат через серию пенальти). Героем матча стал Марк Шварцер, взявший два удара, а Джон Алоизи реализовал победный 11-метровый пенальти В рейтинге участниц Австралия была 31-й командой, но при этом она сыграла вничью с Нидерландами 1:1 и победила греков 1:0 в рамках подготовки к турниру. В финальной пульке австралийцев ждали Япония, Бразилия и Хорватия. В первом матче австралийцы победили японцев 3:1, забив все три гола после 84-й минуты (дважды отличился Тим Кэхилл, ещё гол забил Джон Алоизи). Эти три гола стали первыми для австралийцев на ЧМ и принесли ей первую победу. Во втором матче австралийцы ожидаемо проиграли 0:2 Бразилии, а в третьем матче после ничьи с Хорватией 2:2 вышли в плей-офф. В первом же матче плей-офф против Италии спорный пенальти на последних минутах принёс итальянцам победу.
По окончании турнира Гус Хиддинк покинул сборную[21], а само выступление позволило команде Австралии стать лучшей сборной Азии 2006 года. В историю участники чемпионата мира вошли как «золотое поколение».
В ранге участника Кубка Азии 2007 года Австралия под руководством Грэма Арнольда дебютировала на первенстве Азии, направив 15 участников чемпионата мира в своём составе. В группе A австралийцы сыграли вничью с Оманом 1:1, обыграли Таиланд 4:0 и уступили Ираку 1:3. В четвертьфинале по пенальти австралийцы проиграли японцам, а 11 сентября 2007 поражение от Аргентины 0:1 вынудило Арнольда уйти в отставку. Тренером австралийцев после него стал Пим Вербек 6 декабря 2007. Отбор на чемпионат мира 2010 года Австралия начала с третьего раунда квалификации, обойдя команды Катара, Ирака и Китая. За два тура до конца отборочных игр австралийцы вышли в финальную часть, заняв 1-е место и опередив также квалифицировавшихся японцев на 5 очков.
В финальной части австралийцы попали в группу к немцам, ганцам и сербам. 14 июня 2010 года в первом матче против Германии Вербек выбрал тактику играть без ярко выраженного форварда, и это сгубило островитян: немцы разгромили их 4:0, а Вербек подвергся обильной критике за тактику. Эксперт с телеканала SBS Крэйг Фостер даже потребовал от Вербека немедленно подать в отставку. Второй матч против Ганы закончился вничью 1:1, а в третьем матче Австралия выиграла 2:1, но даже это не позволило австралийцам подняться выше 3-го места в группе. Вербек после чемпионата был немедленно уволен, его место занял Хольгер Осиек.
В 2010 году австралийцы квалифицировались на Кубок Азии 2011 года, в котором стали серебряными призёрами, уступив в финале японцам в дополнительное время 0:1. В 2012 году Австралия получила приглашение сыграть на чемпионате Восточной Азии, куда квалифицировалась успешно после турнира в Гонконге. Однако в финальной части команда заняла последнее место позади Японии, Республики Корея и Китая.
Отборочный цикл к чемпионату мира 2014 Австралия начинала, проведя перед этим ряд товарищеских матчей: нулевая ничья против сборных ОАЭ и Сербии, а также победы над Германией (2:1), Новой Зеландией (3:0) и Уэльсом (2:1). В третьем раунде в группе D Австралия уверенно заняла первое место, а в финальной части в группе B со второго места вышла в финальный раунд 18 июня 2013. После квалификации Австралия провела ряд товарищеских матчей, сыграв против Бразилии и Франции и потерпев два поражения с общим счётом 0:6. Это вынудило австралийцев потребовать от Осиека отставки, разорвав досрочно свой контракт. Через две недели тренером был назначен Анге Постекоглу, дебютировавший с победы над сборной Коста-Рики со счётом 1:0 (гол забил Джошуа Кеннеди). В финальной части сборная сыграла с Испанией, Нидерландами и Чили. В первом матче Австралия проиграла Чили 1:3, во втором Нидерландам 2:3 и из-за этого потеряла шансы на выход в плей-офф. В последнем матче Австралия проиграла Испании (0:3).
16-й по счету Кубок Азии 2015 года прошел в Австралии с 9 по 31 января. По многочисленным отзывам организация турнира прошла на высочайшем уровне. В финале при 76 385 зрителей Австралия в дополнительное время вырвала победу у Южной Кореи 2:1. Австралийская сборная стала единственной в мире сборной, чемпионом двух конфедераций.
Сборная Австралии за последние полтора десятка лет сделала огромный скачок вперед, превратившись из экзотической в футбольном смысле команды в крепкого середняка и завсегдатая мировых первенств.
Игроки сборной Австралии по футболу
Рекордсмены по числу проведенных матчей
- Марк Шварцер – 109 матчей.
- Тим Кэхилл — 103.
- Лукас Нил – 96.
- Бретт Эмертон – 95.
- Алекс Тобин –87.
Лучшие бомбардиры сборной Австралии
- Тим Кэхилл – 50 голов.
- Дамиан Мори – 29.
- Арчи Томпсон – 28.
- Джон Алоизи – 27.
- Джон Космина и Аттила Абони – по 25.
Состав сборной Австралии по футболу
Из «золотого» поколения австралийских футболистов начала – середины 2000-х годов в сборную вызывается лишь 37-летний Тим Кэхилл, выступающий сейчас за «Мельбурн Сити».
Остальные игроки выступают по всему свету, но есть футболисты из серьезных чемпионатов – АПЛ, бундеслига, серия «А». Правда, австралийские футболисты выступают не в ведущих клубах и далеко не на первых ролях.
Австралийцы попали в группу С чемпионата мира-2018, где будут биться с командами Франции, Дании и Перу.