Inner West Magic entered the F-League in 2015 after years of success in their local state competition.
Magic was formed in 2003 as “Sydney Magic” to take part in what is now the Football NSW Futsal Premier League.
In 2005 Magic won their first Club Championship trophy in what was to be a record breaking streak which lasted four consecutive years, winning the prestigious award from 2005/06 – 2008/09.
Unfortunately Magic was unable to compete in the 09/10 Football NSW Futsal Premier League season however they joined forces and played under the Inner West Allstars banner. That season they also won the Club Championship.
Sydney Magic has now rebranded and has played as Inner West Magic for the last few years. The club has won the Club Championship trophy four more times since, and in consecutive years from 2011/12 through to 2014/15
The club proudly wears predominately orange kits as their home jersey while a mixture of white and black is used in their away kit.