Dopo che nel 2004 fu chiusa la Women's National Soccer League, il calcio femminile australiano mancava di un campionato di alto livello. Nel 2007 Tom Sermanni, allora allenatore della nazionale australiana di calcio femminile, che aveva appena conquistato i quarti di finale del campionato mondiale 2007, dichiarò che era molto importante per lo sviluppo dell'intero movimento avere un campionato di calcio nazionale. L'anno dopo, la Federazione calcistica dell'Australia (FFA) creò la W-League. Il campionato era inizialmente composto di otto squadre: Adelaide United, Queensland Roar, Canberra United, Central Coast Mariners, Melbourne Victory, Newcastle Jets, Perth Glory e Sydney FC. Sette delle otto squadre erano associate a una squadra della A-League, eccetto il Canberra United. Il primo campionato iniziò ad ottobre 2008 e fu vinto dal Queensland Roar. Nel 2009 il Queensland Roar cambiò denominazione in Brisbane Roar. Nel 2010 il Central Coast Mariners fu costretto a ritirarsi dal campionato per mancanza delle risorse finanziarie necessarie per affrontare il campionato, così che la W-League vide ridursi il numero di squadre a sette. Nel 2012 il campionato tornò ad essere composto da otto squadre, grazie all'ingresso del Western Sydney Wanderers. Un'ulteriore espansione ci fu nel 2015, quando il campionato fu allargato a nove squadre con l'arrivo del Melbourne City. Nella stagione 2015-2016, la prima in W-League, il Melbourne City vinse prime tutte e dodici le partite della prima fase e poi andò a conquistare il titolo nella finale contro il Sydney FC.