Il Sydney United Football Club è una squadra di calcio australiana di Sydney fondata nel 1958 da immigrati croati con il nome Sydney Croazia Football Club.
Nel 1958, il club giocò nella allora NSW Soccer Football Association (NSWSFA) la sua prima stagione senza perdere neanche una partita. Dopo il passaggio alla NSW Soccer Federation, giocarono inizialmente nella Terza Divisione e nel 1961 salirono alla Seconda Divisione, per poi raggiungere nel 1963 la Prima Divisione. Negli anni 1964 e 1965, a causa di atti violenti nazionalisti dei tifosi, fu negato al club il diritto di giocare come "Croazia" e quindi giocò come Sydney Metropolitan Adriatic Football Club.
Nel 1977, sotto la guida dell'allenatore Luka Fabijinic, il Sydney vinse il primo campionato nella Division 1 del New South Galles. Due stagioni più tardi, il club si trasferì nel nuovo stadio Sydney United Sports Centre e poco dopo arrivò il successo con i campionati del 1982 e del 1983. Durante questi successi, spesso più di 10.000 spettatori erano presenti allo stadio, il che portò alla richiesta di entrare nella National Soccer League. Tuttavia, l'associazione trovò inappropriato ammettere un club con un nome di carattere nazionalista nella lega. Il club, tuttavia, non era ancora disposto a cambiare il proprio nome.
Dopo una completa riorganizzazione della lega, nel 1984 Sydney Croazia poté partecipare con questo nome. Già nella prima stagione, il neo-promosso stabilì un nuovo record con sei allenatori diversi. Seguirono numerosi anni di successo nella massima divisione australiana, ma solo una vittoria in coppa nel 1987. Nel 1992, il club cambiò nome e divenne Sydney United. Nella stagione 1999/2000 si verificò uno dei momenti più bui nella storia del club di Sydney United, poiché, ad eccezione di un giocatore e dell'allenatore, si persero tutti i giocatori a favore del club professionistico appena fondato Parramatta Power. Fino allo scioglimento della National Soccer League, il club non riuscì più a registrare una stagione di successo.
Dopo la discesa della lega, Sydney United gioca di nuovo nella New South Galles Premier League. Dopo un quarto e un terzo posto in classifica, United nel 2006 si è laureata campione NSW per la quarta volta. Sotto la guida dell'allenatore Ante Milicic, Sydney United ha nuovamente raggiunto il primo posto in classifica nel 2009, ma è stata sconfitta nelle finali per il titolo contro il Sutherland Sharks FC e i Marconi Stallions.