تأسس الاتحاد الأسترالي لكرة القدم في عام 1974، ونافس المنتخب الأسترالي في بطولة أمم آسيا في العام التالي. تم إرسال فريق وطني مكون بشكل أساسي من لاعبين من نيو ساوث ويلز وغرب أستراليا إلى الدورة الافتتاحية النسائية العالمية عام 1978 التي أقيمت في تايبيه. لعبت أستراليا في البطولة ضد أندية ومنتخبات نسائية لكن أيا من مظاهر اللاعبين لم تحسب كمشاركة رسمية.
كانت أول مباراة رسمية لأستراليا ضد نيوزيلندا في ملعب سيمور شو بارك، في ميراندا، نيو ساوث ويلز يوم السبت 6 أكتوبر 1979. وكانت أول ثمان مباريات رسمية لأستراليا ضد نيوزلندا بسبب نقص الموارد.