Teams like St. George Budapest, Pan-Hellenic (who later become Sydney Olympic), APIA-Leichhardt, Yugal and Hakoah were United's major rivals.

After a few lean seasons during the late 1960s and early 1970s, United won their first NSW Premiership in 1977 with Luka Fabijinic as coach and Atti Aboyni as the team's striker.

Croatia amassed 62 regular-season goals (Aboyni scoring 21 of them) and winning the minor premiership for the first time; they lost 2–1 to Sutherland in the grand final replay (the first game was a 1–1 draw) in front of 9,700 fans.

Over the season, the club had six coaches: after Aboyni quit and Harry Noon and Mick Jones were sacked, Bill Bicanacic and Bruno Vidaic took caretaker roles before Vedran Rozic took over.

Large home crowds in these early national-league days made Croatia the most popular club in Sydney.

After finishing second in the normal season in 1988 Sydney United made its first NSL Grand Final, playing neighbours Marconi-Fairfield at Parramatta Stadium in front of a 17,000-strong crowd.

Branko Culina replaced Schaefer as coach during the 1994–95 season; with a squad consisting of 75 percent locally produced players, United finished third.

During the 1996–97 season, under Culina's the guidance United won another minor premiership and made its second Grand Final (this time in Brisbane).

With Paul Bilokapic and Mark Rudan off to Northern Spirit, United won its third NSL minor premiership during the 1998–1999 season.

Led by former St. Albans Dinamo defender Velimir Kupresak and talent from the youth league (such as Jacob Burns, Joel Griffiths and Mile Sterjovski), United reached the NSL Grand Final for the second time.

Although finishing last in the standings, United defeated Parramatta Power 1–0 at home to end the latter's final aspirations.

Croatia 1998 World Cup midfielder Alojsa Asanovic came out for a two-game stint with United, scoring a goal against the Auckland Kingz.

For the 2002–2003 season, the club imported three Croatian players: goalkeeper Vanja Ivesa and defenders Bozidar Cacic and Boris Pavić.

However, United enjoyed success with a 3–1 victory over the Belconnen Blue Devils in the Continental Tyres Cup Final at Parramatta Stadium in front of 1,500 fans.

In 2009, Sydney United finished top of the New South Wales Premier League, seven points clear of the Marconi Stallions.

[4] In 2013, Sydney United took out the league title once more,[5] but failed to make the grand final courtesy of two penalty shoot-out defeats to Bonnyrigg White Eagles and Rockdale City Suns.

[16] On 10 July 2016, United claimed the Waratah Cup for the second consecutive year, with a solitary strike from Japanese import Yutaro Shin guiding the side to a 1–0 victory over Manly.

[17] In the 2016 FFA Cup Round of 32, United were drawn against fellow NPL NSW side Blacktown City FC with the match to be played at Gabbie Stadium on 27 July 2016.

Chris Payne and Robert Mileski gave 58 a two-goal lead, but City responded with two of its own to take the match to extra time.

Blacktown's Danny Choi then scored a goal from inside his own half to give the home side the lead, with Blacktown going on to score another three goals in extra time to win the game 6–2, despite Riku Sasaki receiving his marching orders in the first half of extra time.

[20] After the triump, Mark Rudan stepped down from his role as senior head coach, having accumulated a number of successes in his four-year spell as manager of the club, including two NPL Finals Series Championships, two NPL NSW Premierships, two NSW Waratah Cups and four FFA Cup qualifications.

Sydney United 58 announcement officially play in National Second Division from October 2025 after submitting in Australian Professional League and club founder from eight teams on 20 November 2023.

"Nomads" of the NSL and backed by a heavy Greek following, the club formerly known as Pan Hellenic have had a rich history with United since 1963 when they first met at Lambert Park.

The teams often met in the late 1970s with then Sydney Croatia dominating majority of the encounters against Bonnyrigg, who were then called Avala.

[26] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.