משחקה הראשון באליפות אוקיאניה בכדורגל נשים היה בפעם הראשונה בו הוא התקיים, ב-1983. בטורניר השתתפו ארבע נבחרות: אוסטרליה, ניו זילנד, ו ובמשחק הגמר הפסידה אוסטרליה לניו זילנד 3-2 בהארכה. בטורניר של 1986 שוב שיחקו ארבע נבחרות: אוסטרליה, ניו זילנד, וקבוצת המילואים של נבחרת ניו זילנד. אוסטרליה שוב הגיעה לגמר והפסידה בו 4-1 לטייואן. היא השתתפה בטורנירים למוזמנים ברחבי העולם גם ב-1987 וב-1988 ואירחה את אליפות אוקיאניה ב-1989, בו הגיעה למקום השלישי. במשחקי המוקדמות לגביע העולם בכדורגל נשים 1991 הגיעה למקום השני בבית האוקיאני אחרי ניו זילנד עם אותו מספר נקודות, אך בגלל הפרש שערים נמוך, לא העפילה.