Preston Lions

The club was founded in 1947 and was affiliated with the Victorian Soccer Federation (now Football Victoria) in 1959. Based in the suburb of Preston, Victoria, the 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.

In 1959 the club established itself from an amateur club to a semi-professional club, and a change of name to the Preston Makedonia Soccer Club with promotion to the Victorian Division Two (South Competition). Preston Makedonia moved forward in leaps and bounds to become champions of the Victorian Metropolitan League Division One in 1966, and as a result, was promoted to the state's top competition, the Victorian State League in 1967.

The club first experienced championship success at the state's top level in 1975 and again in 1980. As Victorian champions, Preston Makedonia competed in a play-off against other state champions and in 1981 they were promoted to the then National Soccer League (NSL) competition.

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. Cochrane Reserve in Collier Street, Preston, to its current home ground at B.T. Connor Reserve in nearby Reservoir. 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.

Relegated to the Victorian Premier League, Preston Makedonia were once again crowned Victorian champions in 1994. Around this time, Soccer Australia forced VPL clubs to abolish any ethnicity associated with their club names. Preston Makedonia Soccer Club was renamed the Preston Lions Soccer Club. The club has since adopted the title of the Preston Lions Football Club, following the lead set by the sports’ governing body and keeping in line with how the game is known in the UK and countries where people don't speak English–as "football".

The club experienced a disastrous campaign in 1995, being relegated to the Victorian State League Division 1 after finishing bottom of the Premier League. Championship winning coach Peter Ollerton was sacked after five games with a record of 1 win, 1 draw and 3 losses to start the '95 campaign. Sean Lane came in on 2 April but lasted just 13 games with a 3–5–5 record. Norrie Pate oversaw the rest of the campaign as head manager but was unable to avoid the drop. Preston bounced straight back to the Premier League, winning promotion with their 2nd-place finish in the '96 State League 1.

Makedonia would once again become Victorian Premier League champions in both 2002 and 2007, adding to its already impressive collection of trophies. Preston had 3 points deducted at the start of the 2007 season, making the feat all the more impressive. The 2007 grand final at Bob Jane Stadium against Whittlesea Zebras was attended by an estimated 4,500 people.

In season 2009, in the club's 50 year anniversary, Preston finished the season in 12th place and were relegated, just two seasons after being crowned VPL Champions. Makedonia managed just 7 points all season in what was one of the worst ever VPL seasons recorded. Preston narrowly avoided relegation in 2010, finishing one point above the relegated FC Clifton Hill, qualifying to the relegation playoff against State League 2 side Diamond Valley United, winning the encounter 1–0 through a Robert Najdovski goal.

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. Makedonia experienced many heavy defeats in the 2011 season, finished with 56 goals conceded, 17 more than any other side in the competition.

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. 2013 was more of the same for the historic outfit, placing 7th in the regionalised Victorian State League 2 North-West.

After the inception of the National Premier Leagues Victoria, Preston were "promoted" to the Victorian State League 1 North-West, but as the Premier League was split into two divisions, Preston remained at essentially the same tier, the third, as they were before in the Victorian soccer pyramid.

The 2014 season saw the Lions manage a 2nd-place finish in the league, missing out on top spot and a State League 1 NW championship by just three points. The club parted ways with head manager Josip Biskic in May and replaced him with Englishman Andy O'Dell. When O'Dell came in after Round 7, Preston were at the bottom end of the ladder. The Lions then went on an incredible run under their new coach, not losing a game for the rest of the season. A landmark moment was achieved when in August 2014, Preston were able to announce that they had eradicated their ATO debt in full, with acknowledgement arriving form the ATO in September 2014. President Zoran Trajceski resigned at the end of 2014.

The Lions followed up their 2nd-place finish in 2014 with a 4th-place finish in 2015. In June 2015, Andy O’Dell was sacked as head manager following poor results and was replaced by former player Željko Popović. Popović was initially brought in on an interim basis, but the good results he achieved until the end of the 2015 season saw him reappointed for the 2016 season. The 2016 season saw another runners-up finish in the league for the Lions, finishing six points behind champions Altona Magic SC.

With one point from three games to start the 2017 State League One season, head coach Željko Popović was replaced by former Preston Lions goalkeeper and former Hume City FC coach Lou Acevski. 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. Preston finished the season in fourth place, with Davies' 14 goals enough to clinch the club's golden boot award. Robert Stambolziev also played eight games for the club, scoring nine goals.

Preston had a poor start to the 2018 season, winning just one of its opening six games. Club returnee Naum Sekulovski was given the club's captaincy. A late season charge that saw the club go 12 games undefeated, propelling the club from the bottom half to second place, saw the club come in with a chance to challenge Geelong SC for the title and subsequent promotion to the NPL. In the penultimate game of the 2018 State League 1 season, 3,869 people packed out BT Connor Reserve.^[] A win would have seen Preston jump Geelong into first place, but the visiting club came away with a 2–0 victory, winning the championship. 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. One week later, Preston claimed the State League 1 North-West championship title with a 4–0 victory over Banyule City, the club's first league title in 12 years.

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.

The club finished in 8th place in its first season in the National Premier Leagues Victoria 2 competition in 2023. Initially looking like a promotion contender, Preston's last 10 games saw 6 draws and 4 losses, falling down into mid-table. The club finished in 2nd place in its first season in the Victoria Premier League 1 competition in 2024.

On 20 November 2023, Preston were announced as one of the eight foundation clubs of the new Australian Championship which will begin in October 2025. They will continue to play in the VPL 1 for the 2024 season and NPL Victoria in 2025, before transitioning to the new national second league after conclusion end of NPL Victoria season 2025. It will be the first time since 1993 that Preston have competed on the national stage of Australian soccer.