2005 yılında kurulan, ancak ilgi görmeyen ve kötü yönetilen Ulusal Futbol Ligi’nin küllerinden doğan Avustralya Ligi son yıllarda Avustralya spor sektörünün en büyük başarı hikayelerinden birini temsil etmektedir.

Avustralya Ligi, ulusal futbol liginin, milli takımının 2006 Dünya Kupasına kalarak gösterdiği başarı altında ezilmesiyle doğmuştur ve ilk birkaç sezonunda görmediği kadar ilgi görmeye başlamıştır.

Yeni lig yalnızca sekiz takımla başlamıştır ve eski NSL'ye hakim olan, etnik bağlılıklara sahip kulüplerin Avustralya Futbol Federasyonu tarafından lige katılmasına izin verilmediği için bu takımların büyük çoğunluğu Avustralya spor kültürüne tamamen yeni kulüplerdir.

Bu hareket işe yaramış, daha genel spor hayran kitleleri ve aileler maçları izlemeye başlamış, katılım yükselmiş ve medyada futbola karşı ilgi oldukça artmıştır.

Perth Glory, 21. Yüzyılın ilk yarısının büyük bir bölümünde Avustralya ulusal futbolunda mutlak hakimiyet sahibi bir kulüp olmasına rağmen, Avustralya Liginin kurulmasıyla birlikte Sydney FC ve Melbourne Victory gibi Avustralya futbolunun taze kanları daha çok ön plana çıkmaya başlamıştır.

Ligin popülerliği, ligde mücadele eden takım sayısına da yansımış ve 2009-2010 sezonunda ligdeki takım sayısı 10'a yükselmiştir. Ayrıca, gelecek sezonlar için bu sayının daha da artacağı yönünde sinyaller görülmektedir.

Ligin yapısı, çoğu ligden farklıdır; normal bir lig sezonunun ardından Avustralya Ligi’nin şampiyonunun belirlenmesi için bir seri play-off karşılaşması oynanmaktadır. Ligden düşme veya lige yükselme gibi bir kavram henüz oluşmamıştır.