Based in the suburb of Preston, Victoria, the Macedonia Soccer Club was originally created as a focal point for the newly immigrated Macedonian community to gather and socialise, and to provide the then youth with the opportunity to learn and play the "world game" that was so popular back in their homeland of Macedonia.

During this significant period of growth the need for much larger facilities became apparent and the club consequently moved from its home base of T.A.

The Preston Lions Social Club was also established around the same time and is located directly opposite the ground.

Preston Makedonia continued to compete successfully in the NSL for the next 13 years, achieving their best finish in 1987 as runner-up in the national championship.

In 1992 Preston Makedonia took out the prestigious Dockerty Cup in a thrilling penalty shootout against arch rivals South Melbourne.

However financial difficulties led to poor performances and in 1993 Preston Makedonia played their last match in the NSL.

[8] Preston's fall from grace was continued in the 2011 State League One season, where the club was not able to avoid relegation, finishing bottom of the table.

[9] Preston Lions, playing in the third tier of football in Victoria for the first time in over 30 years, had a disappointing 2012 season, finishing mid-table.

[12] The club parted ways with head manager Josip Biskic in May[13] and replaced him with Englishman Andy O'Dell.

[17] In June 2015, Andy O’Dell was sacked as head manager following poor results and was replaced by former player Željko Popović.

[19] Acevski's first game in charge was an FFA Cup 5th qualifying round thriller, losing on penalties to fellow State League One North-West side North Sunshine Eagles FC, after the match finished 4–4 in extra time.

Preston striker Chris Davies scored all four goals for his side, but blazed his penalty over the bar to give the Eagles the win.

[20] Preston finished the season in fourth place, with Davies' 14 goals enough to clinch the club's golden boot award.

Queenslander Rhys Saunders was Preston's top goalscorer with 14 goals, managing the feat despite arriving mid-season.

Makedonia started the 2019 season with a 7–0 win over FC Clifton Hill, a promising sign of things to come.

Preston would go undefeated until Round 11 of the season when it went down 4-2 to fellow Macedonian-backed club Sydenham Park SC.

However, the club quickly recovered and went on to confirm promotion from State League 1 with a 1–0 win over Keilor Park SC.

Preston won the 2022 National Premier Leagues Victoria 3 competition, with star player Connor Bell taking out the joint golden boot award with 14 goals.

[22] Initially looking like a promotion contender, Preston's last 10 games saw 6 draws and 4 losses, falling down into mid-table.

Preston is well known throughout Australian football for having one of the largest and most dedicated supporter bases with crowds in the NSL often exceeding that of 10,000, a large figure for the time.

Today the club is supported by a variety of groups, including the Preston Makedonia Ultras and Lavovi Melbourne.

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