The club was formed in 1953 as Toongabbie Soccer Club and changed their name to Blacktown City in 1979. The club competed in the National Soccer League in 1980, 1981, 1984, 1985, 1986, 1989 and 1990. Since then they have competed in the highest level in New South Wales, the NSW Premier League, where they have finished Premiers (1st in the League) in 2001, 2002/03, 2004/05, 2006 and 2008.
The Blacktown City Demons took out the double in 2007 winning both the Premiership and then staging a miraculous comeback from 1-1 with ten men to defeat Bankstown City 3-1 and claim the Championship. The team was known as Blacktown City Demons and owned by The Demons Sports Club until 2009 when the club went into liquidation. The demon image was retained in the logo but dropped from the name.