Altona Magic Soccer Club located in the west of Melbourne has been playing in the state elite competition the Victorian Premier League since 1989.

Led by the likes of Jon Mcshane, Adamson Ajayi and Jason Hayne, Altona Magic took out the State League 1 North-West title in 2016, topping the table all year long.

After the 2016 title-winning season, Altona Magic confirmed its ambition to join the National Premier Leagues Victoria.

It appointed Goran Lozanovski as senior head coach, replacing the incumbent Vlado Tortevski, and signed the likes of Amadu Koroma from South Melbourne, Joey Franjić from Hume City, Greg Lombardo from Northcote City and Michael Stark from Port Melbourne.

On 11 August 2018, in the club's 50th year of existence, Altona won the NPL2 West championship with three games to spare, following a 2–0 win over Brunswick City SC.

Magic led the competition for the large majority of the season and finished 11 points clear at the top of the table.

[3] In 2019, after a positive start to the season, long-term injuries to Michiel Hemmen, Jon McShane and Ross Archibald stretched the squad and ultimately fell away from finals contention, picking up just 1 point in its last 7 games[4] and finished in 11th position in its first season back in the Victorian top flight.

[5] In 2020,due to the COVID-19 situation, Football Victoria decided to cancel the 2020 season and leaving Altona Magic in dead last, 14th after just 5 games played.

Senior Head Coach Goran Lozanovski, who was appointed in 2016 and lead Altona Magic to two Championships in 2017 and 2018 in his four-year stint at the helm, also parted ways shortly after the cancellation of the 2020 season.