澳大利亚国家女子足球队于1978年参加在中国台北举行的世界女足邀请赛（World Women's Invitational Tournament）。球队主教练是吉姆·塞尔比（Jim Selby），队长是康妮·伯恩斯（Connie Byrnes）。在1979年与纽西兰队的比赛中首次亮相国际赛场。

澳大利亚国家女子足球队队徽

澳大利亚女足因净胜球劣势屈居纽西兰女足之后无缘1991年中国女足世界盃，随后连续以大洋洲头名球队晋级1995、1999、2003年世界盃决赛圈。

1995年瑞典女足世界盃，澳大利亚队在拥有丹麦、中国和美国队的小组中三战三负积分垫底。

1999年美国女足世界盃上，澳大利亚队战平加纳，获得了本队在世界盃上有史以来的第一分，但是其余两场小组赛她们输给瑞典和中国，仍然没能进入下一轮。

作为2000年悉尼奥运会女足比赛东道主，儘管她们战平了实力不俗的瑞典队，仅仅1－2小负巴西队，但澳大利亚队仍然仅仅得到了一分。

2003年世界盃澳大利亚队儘管负于加纳和俄罗斯队，但是她们逼平了小组热门中国队。

2004年奥运会女足比赛，澳大利亚进入八强。

2006年7月30日，女足亚洲杯在澳大利亚落幕。儘管决赛点球大战不敌中国女足，但由于东道主自动晋级世界盃决赛阶段的比赛，最终获得亚军的澳大利亚女足还是顺利获得2007女足世界盃的第一张入场券。这既是澳大利亚队继1995年以来连续第4次获得世界盃决赛阶段比赛的资格，也是她们在亚足联旗帜下参加的首届FIFA女足世界盃。

2007年女足世界盃小组赛第三轮，澳大利亚队凭藉着索尔兹伯里在下半时伤停阶段的宝贵进球，以2-2艰难战平加拿大队，以C组第二名的身份挺进了本届女足世界盃的八强。1/4决赛，澳大利亚2-3憾负巴西女足，无缘四强。

2010年女足亚洲杯决赛，澳大利亚队和朝鲜队在120分钟内战成1：1。点球大战中澳大利亚队5：4胜出，以总比分6：5战胜朝鲜队，首夺亚洲杯冠军。

2011年德国女足世界盃，澳大利亚在小组赛首轮负于巴西队后，先后战胜赤道几内亚女足和挪威女足，以小组第二出线。在四分之一决赛中澳大利亚1-3不敌瑞典女足，被淘汰。

2014年女足亚洲杯决赛，澳大利亚女足0-1负于日本女足，获得亚军。

2015年女足世界盃，澳大利亚在小组赛以1胜1平1负积4分，位列小组第二出线。1/8决赛，澳大利亚爆冷1-0击败巴西女足，挺进八强。随后澳大利亚在1/4决赛0-1负于日本女足出局。

2016里约奥运会亚洲区预选赛，澳大利亚女足携手中国女足提前一轮进军里约奥运。澳女足自2000年悉尼、2004年雅典之后，时隔12年重返奥林匹克舞台。

2016年里约奥运会女足1/4决赛，澳大利亚女足与巴西女足常规时间0-0战平，点球大战告负无缘4强。

2018年女足亚洲杯小组赛最后一轮比赛中澳大利亚女足1-1战平日本女足，以B小组第一名晋级四强。并获得2019年女足世界盃入场券。决赛中，澳大利亚女足0-1负于日本女足，连续两届获得亚军。

悉尼奥运会前后，澳大利亚女足、女垒、女曲先后拍摄裸照，由此也揭开了女子项目集体裸照的“遮羞布”。

当时，澳大利亚女足的“裸体全家福”真是名噪一时，引发的效应也是牛B得一塌。不过澳大利亚女足队员们却声泪俱下地说，“我们是被骗了”。因为澳大利亚女子足球协会(AWSA)只通知她们去日本拍摄个电视广告，并没有说明会赤身裸体。

澳大利亚女足裸体全家福

队员们进了摄影棚才知道一切，虽然部分人当即想退出，但都迫于压力拍摄了着名的“裸体全家福”。从广告中剪辑下来的镜头随即被製作成了裸体挂曆。

事情并没完，儘管女足队员们牺牲色相，可却没捞到一毛钱。拍裸照赚来数十万美元，在AWSA的账上却无迹可寻，有人将姑娘们的“血汗钱”偷走了。当时前澳大利亚女足主帅坦泽伊也在ABC电台的节目中证实，在距离悉尼奥运会还有3个月的时候，澳大利亚女足穷得揭不开锅了，这也是姑娘们勉强同意拍裸照赚钱的重要原因。前AWSA副主席贝莉女士在ABC电台的节目中反驳了坦泽伊的说法：“AWSA在拍片前徵求过姑娘们的意见，拍片的目的是弥补AWSA经费的不足，并藉此轰动性事件，在澳大利亚国内‘普及’女足运动。”

4年后，雅典奥运来临之际，运动员拍裸照已经不再是“被骗”的无奈之举，而走向了前台。澳大利亚《单色Black and White》杂誌曾推出一期《雅典之梦》图片专刊，35名澳大利亚体坛明星，包括篮球女明星劳伦·杰克逊和泳坛男将迈克·柯林在内全裸拍照。