يعود تاريخ كرة القدم في أستراليا إلى تاريخ بعيد حيث ذكر المؤرخون بان المباراة الكروية الأولى التي أقيمت على ارض استراليا كانت في العام 1880 وبالتحديد في 14 أغسطس عندما التقى فريق وندرورس بفريق مدرسة الملوك على استاد باراماتا في سيدني. وفي العام 1883 تم تنظيم أول بطولة بين فريقي ولايتي فكتوريا ونيو ساوث ويلز في مدينة ملبورن وفي العام ذاته التحقت الكرة الأسترالية آنذاك بالاتحاد الانجليزي لكرة القدم.


شهدت بدايات الكرة الأسترالية سيطرة مطلقة من قبل الانجليز على أسلوبها خصوصا في مناطق المناجم والتي كثرت في مدن نيوكاسل وسيدني وولونغونغ وقام فريق ولاية نيو ساوث ويلز بجولة في نيوزلندا في العام 1904 لكن تأخرت المشاركة الأسترالية الدولية الأولى حتى العام 1922.


وجاءت ضد منتخب نيوزلندا وانتهت بفوز الأخير بثلاثة أهداف لهدف واحد. وشهد العام 1921 تأسيس الاتحاد الأسترالي لكرة القدم. منع البعد الجغرافي لأستراليا أيا من الفرق والمنتخبات لزيارتها واقتصرت المنافسات على عدة مباريات حتى خمسينيات القرن الماضي.