It was at that time when families, mainly immigrants wives and their unmarried children, began to arrive in Australia in great numbers.

Markos Economidis managed to convince the committee of Clifton Hill Social Club to contribute the funds required to purchase the necessary gear for the team.

Wishing to broaden support for the soccer team and in an effort to avoid any political affiliation and, thus, conflict, the leaders of "Alexander The Great" launched a campaign to run a completely independent sporting club.

The new committee increased the numbers of social activities in an effort to attract more family members to stabilise the affairs of the club and create a stronger team.

Following the successful first two years, Alexander the Great applied unsuccessfully for a place in the Victorian Amateur Soccer Football Association (VASFA).

By this time, the club had managed to build a strong and skilful squad of twenty-one players, almost unbeatable in their category in Victoria.

Doukas, D. Filippou, V. Hatzigeorgiou, V. lordanis, K. Korfiatis, A. Politis, N. Romanides, C. Rakovalis, S. Savvides, A. Soumelides, P Themelkos, C. Zouros and C. Zygomanis.

The committee, led by a solicitor and ex-player of the team, James Mangopoulos, began in November 1977 negotiating the possibility of leasing the grounds surrounding the pitch at the Olympic Village.

During this period for Heidelberg players such Juan Toro, Derek Lea and Charlie Yankos participated in this golden era.

However, in 1995 the Club suffered a major setback when it was excluded from the National Soccer League along with Melbourne Zebras and the Parramatta Eagles.

Soccer Australia, led by David Hill began the "cleansing process" of the league trying to remove all remnants of ethnicity by forcing Clubs to change their names.

Alexander The Great made an attempt to rejoin the National League in a joint partnership arrangement with the Collingwood Football Club and whilst things looked promising at the start, pressure from the AFL saw the venture collapse by the end of its inaugural season.

On their return to the Victorian league in 1996, Heidelberg had a reasonably successful season, eventually losing in the Grand Final against Altona Magic in penalties after scores were locked at 3–3 after extra time.

Their rollercoaster recent history however saw them relegated the next season, until they found themselves back in the VPL once more in 2005, and finishing runners up to Green Gully.

Celebrating the 50-year anniversary of the club, 2008 transpired to be a successful season which included United winning the Hellenic Cup for the first time in its history.

In 2012, the club was relegated after a bottom place finish, but quickly returned to the top flight after taking out the State League 1 Championship in 2013.

[3] The club signed 116-time capped Greek international Kostas Katsouranis for their FFA Cup clash with Melbourne City FC.

In September 2015, the Bergers' star strikers Daniel Heffernan was signed by A-League club Central Coast Mariners.

On 1 August 2017, Heidelberg United defeated A-League side Perth Glory FC 1–0 at Olympic Village in the Round of 32 at the 2017 FFA Cup.

On 19 August 2018, Heidelberg secured back-to-back NPL Victoria Premierships with two rounds remaining after defeating South Melbourne at Olympic Village 4–2.

On the last round of the 2019 NPL Victoria season, the Bergers secured a third consecutive Premiers Plate with a 3–0 victory over South Melbourne.

A crowd of 11,372 people turned up to watch the 2015 FFA Cup quarter final match between Heidelberg United and Melbourne City.

Heidelberg's crest features Greek icon Alexander the Great holding a shield, who was born in the city in which the founders of the club originated from.