Klub Sydney Croatia został założony przez chorwackich emigrantów w Sydney w 1957. W następnym roku przystąpił do NSW Soccer Football Association i lokalnej ligi. W 1959 klub przeszedł do NSW Soccer Federation i przystąpił do trzeciej ligi stanowej. W 1961 klub awansował do drugiej ligi, a w 1963 do pierwszej ligi. W rozgrywkach tych Sydney Croatia występował do 1983, trzykrotnie w latach 1977, 1982, 1983 wygrywając te rozgrywki.
W 1984 klub przystąpił do rozgrywek National Soccer League. Croatia czterokrotnie zdobyła wicemistrzostwo NSL w 1985, 1988, 1997, 1999. Klub występował w NSL do jej rozwiązania w 2004. W 1993 klub zmienił nazwę na Sydney United. W 2005 klub powrócił do rozgrywek stanowych i występuje do chwili obecnej w NSW Premier League.