The club was established as Holland Park Football Club in 1979, but have since undergone numerous name changes. Known as North Coburg Soccer Club in 1993, it's senior team saw some success by gaining promotion to the State League 3 division. A brief stint as Coburg United Soccer Club in 2006 - where they played most of their home matches at Knights Stadium in North Sunshine, Victoria, the club settled on their current name, Hume City F.C. in 2009, when they moved to their new facilities at Broadmeadows Valley Park, in the City of Hume.
In 2009 Hume City F.C. relocated their training and home matches to the newly constructed stadium John Ilhan Memorial Reserve, which is located in Broadmeadows Valley Park. The 12.2 million dollar upgrade to the new facilities are to be unveiled in the opening round of the 2014 NPLV.
Hume City Football Club has seven junior teams they are: North U20's team North U18's team North U16's team North U15's team North U14's team North U13's team North U12's team.
Their home matches are played on Sundays at John Ilhan Memorial Reserve, also known as Broadmeadows Valley Park.