Australia W

Nel 1974 venne fondata la Australian Women's Soccer Association (AWSA) e nel 1975 la prima rappresentativa australiana partecipò alla prima edizione non ufficiale della Coppa d'Asia, esordendo il 25 agosto 1975 contro la Thailandia, perdendo 3-2, e concludendo il torneo al terzo posto dopo aver superato la Malaysia per 5-0. Nel 1978 una rappresentativa nazionale australiana venne assemblata con calciatrici prevalentemente provenienti dal Nuovo Galles del Sud e dall'Australia Occidentale, per partecipare alla prima edizione della Women's World Invitational Tournament, che si tenne a Taipei. La squadra, allenata da Jim Selby e capitanata da Connie Byrnes, concluse il torneo all'ottavo posto. La prima partita internazionale della nazionale australiana venne disputata il 6 ottobre 1979 contro la Nuova Zelanda, prima di una serie di amichevoli tra le due nazionali, e che si concluse in parità sul 2-2.

Nel 1983 la nazionale australiana, affiliata alla Oceania Football Confederation (OFC), partecipò alla prima edizione del torneo continentale oceaniano (coppa delle nazioni oceaniane femminile), classificandosi al secondo posto dietro la Nuova Zelanda, avendo perso la finale dopo i tempi supplementari. Analogo epilogo ebbe l'edizione 1986 del torneo, con le australiane sconfitte in finale da Taipei cinese. Sul finire degli anni ottanta l'Australia affrontò per la prima volta rappresentative nazionali americane ed europee sia in occasione dell'edizione 1987 del Women's World Invitational Tournament sia in occasione dell'edizione 1988 della FIFA Women's Invitation Tournament. L'edizione 1991 della coppa delle nazioni oceaniane femminile valse anche come qualificazione alla prima edizione del campionato mondiale femminile di calcio: le australiane conclusero il girone finale alle spalle della nazionale neozelandese, mancando la qualificazione al campionato mondiale per una peggiore differenza reti.

Le prestazioni della nazionale iniziarono a migliorare e arrivarono i primi successi: nel 1994 vinse per la prima volta la coppa delle nazioni oceaniane femminile, qualificandosi per la prima volta al campionato mondiale per l'edizione 1995. Nello stesso periodo le calciatrici della nazionale iniziarono ad essere chiamate Matildas dalla canzone Waltzing Matilda. Alla prima partecipazione al campionato mondiale venne sorteggiata nel girone C assieme a Stati Uniti, Cina e Danimarca, con le australiane che chiusero con tre sconfitte e l'eliminazione nella fase a gironi: dopo aver perso all'esordio per 5-0 dalle danesi, arrivò la sconfitta con la Cina per 4-2 con la prima rete nella competizione realizzata dall'australiana Angela Iannotta. L'ultima partita del girone vide l'Australia passare in vantaggio sulle campionesse in carica statunitensi, per poi perdere per 4-1. Con la vittoria della coppa delle nazioni oceaniane nel 1998 arrivò anche la qualificazione al campionato mondiale 1999. Anche in quest'edizione del mondiale le australiane, sorteggiate nel girone D con Cina, Svezia e Ghana, vennero eliminate nella fase a gironi, ma riuscirono a ottenere il primo punto col pareggio contro la nazionale ghanese per 1-1 nella prima partita del girone. Nonostante i progressivi miglioramenti della nazionale, per attirare maggiore attenzione sulla nazionale di calcio femminile, le Matildas posarono nude per un calendario sexy del 2000, con Amy Taylor in copertina.

Nel 2000 arrivò la prima partecipazione ai Giochi olimpici, che si tennero proprio in terra australiana a Sydney: le australiane pareggiarono la seconda partita contro la Svezia, perdendo le altre due partite del girone contro la Germania e il Brasile, venendo così eliminate dal torneo olimpico. Nel 2002, dopo che l'anno precedente si era concluso con sole tre partite disputate nel mese di gennaio, le attività della AWSA cessarono, la nazionale australiana di calcio femminile passò sotto il controllo della Football Federation Australia (FFA) e alcune calciatrici annunciarono l'addio alla nazionale. Nel 2003 la nazionale australiana, vincendo per la terza volta di fila la coppa delle nazioni oceaniane, partecipò al campionato mondiale 2003, venendo eliminata nuovamente nella fase a gironi con un solo pareggio (contro la Cina) e due sconfitte. Nel 2004 arrivò la qualificazione ai Giochi olimpici di Atene 2004, nei quali le Matildas riuscirono a superare la fase a gironi, ma vennero eliminate nei quarti di finale dalla nazionale svedese.

Nel 2006 la federazione australiana decise di lasciare l'OFC per affiliarsi all'Asian Football Confederation (AFC) e nello stesso anno ospitò l'edizione della Coppa d'Asia: al suo esordio nella manifestazione la nazionale australiana raggiunse la finale, dove venne sconfitta dalla nazionale cinese dopo i tiri di rigore, ma guadagnando l'accesso al campionato mondiale 2007 tramite i posti riservati all'AFC. La partita di esordio al mondiale cinese vide le Matildas conquistare la loro prima vittoria nel torneo, sconfiggendo il Ghana per 4-1. Pareggiando le due partite successive contro la Norvegia ed il Canada, le australiane conclusero il girone al secondo posto e si qualificarono per la prima volta ai quarti di finale, dove vennero sconfitte per 3-2 ed eliminate dal Brasile.