The club was founded as the Associazione Poli-sportiva Italo Australiana ("APIA") in 1954 by members of the Italian-Australian community in Sydney's Inner West.

[1] In the 1960s APIA became one of the foremost soccer clubs in Australia and won the Premiership of NSW of the years 1964, 1966, 1967 and 1975, which was the highest level of achievement in the absence of a national competition.

The main cast of that year consisted of Tony Pezzano; Charlie Yankos, Arno Bertogna, Mark Brown, Jean-Paul de Marigny, Peter Tredinnick, Peter Katholos, Edward Lorens, Hilton Phillips, Gary Ward, Rod Brown and Tony Parison.

"[3][4][5] In 2017, APIA won the National Premier Leagues NSW premiership, but lost the grand final to Manly United FC on penalties.

APIA also made the grand final of the 2017 Waratah Cup, but lost 3–1 to Hakoah Sydney City East FC.

[6] On 21 August 2018, APIA defeated reigning A-League champions Melbourne Victory FC in the Round of 16 of the 2018 FFA Cup, becoming the seventh state-league side to beat a top-tier team in the knockout tournament.

[11] The 2024 season will go down as one of the most remarkable campaigns in recent memory, marked by an unprecedented offensive display and a prestigious title triumph.

Scoring a staggering 118 goals, a record-breaking achievement, the team showcased relentless attacking prowess and thrilling football throughout the year.