W dniu 13 grudnia 2018 roku zarząd FFA zaakceptował wnioski licencyjne złożone przez Western Melbourne Group i South West Sydney Macarthur. Klub Western Melbourne Group dołączy do rozgrywek od sezonu 2019/2020, natomiast South West Sydney Macarthur od sezonu 2020/2021. W dniu 13 lutego 2019 roku Western Melbourne Group oficjalnie ogłosiła, że nowy klub będzie nazywał się Western United Football Club oraz na barwy klubowe zostały przyjęte kolory zielony i czarny. W dniu 8 maja 2019 roku klub zaprezentował herb klubowy, na który składa się litera „W” w barwach klubowych oraz nazwa klubu umieszczona nad literą.
A-League W dniu 23 maja 2019 roku zarząd klubu oficjalnie ogłosił, że na stanowisko trenera został zatrudniony Australijczyk Mark Rudan. W dniu 24 maja 2019 roku został przedstawiony harmonogram pucharowych rozgrywek FFA Cup. Zgodnie z decyzją organów zarządzających rozgrywkami klub Western United nie będzie brał udziału w rozgrywkach FFA Cup w 2019 roku. W dniu 22 sierpnia 2019 klub Western United FC rozegrał pierwszy towarzyski mecz przeciwko zespołowi Caroline Springs George Cross FC. Spotkanie zakończyło się zwycięstwem Western United w stosunku 4:0. Western United zadebiutował w rozgrywkach A-League w dniu 13 października 2019 roku w wyjazdowym spotkaniu przeciwko Wellington Phoenix FC.