Cztery z wybranych klubów wcześniej występowało w NSL i były to: Adelaide United, Newcastle Jets, Perth Glory i New Zealand Knights FC (obecnie zlikwidowany, założony jako Football Kingz Football Club). W tym samym czasie została podpisana umowa z koncernem Hyundai Motor Company na sponsorowanie ligi oraz umowa telewizyjna z Fox Sports[zarchiwizowano z tego adresu (2011-09-27)]..
Na promocję ligi wydano 3 mln AU$, kapania reklamowa przeprowadzana była głównie na kanałach sportowych. W pierwszym sezonie (2005/06) na stadionach A-League zasiadło niemal milion kibiców. W sezonie 2009/10 liczba drużyn została zwiększona do 10. Od sezonu 2010/11 w lidze występuje drugi zespół z Melbourne – Melbourne Heart FC[zarchiwizowano z tego adresu (2013-11-05)], [dostęp 5 lutego 2010].[zarchiwizowano z tego adresu (2013-11-05)], [dostęp 5 lutego 2010]..
W dniu 13 grudnia 2018 roku zarząd FFA ogłosili rozszerzenie rozgrywek o dwa nowe kluby: Western Melbourne Group i Macarthur South West United FC. Klub Western Melbourne dołączy do rozgrywek od sezonu 2019/2020, natomiast Macarthur South West United FC od sezonu 2020/2021.