The club was founded in 2005 by ex Guelph Gargoyles players Bruce Parker and Rob Chapman.
Despite being one of the newest clubs in the league, it is one of the best supported ones, this is partially due to the alignment with the AFL club by the same nickname.
In 2008 the Blues finished 5th on the league ladder and qualified for finals for the first time in the club's brief history. The Blues would go on to defeat the Guelph Gargoyles in rnd1, but experience defeat in the semis at the hand of the Broadview Hawks.
2009 saw the club finish 6th at the end of the regular season to make it into the finals for the 2nd consecutive season. The club managed to once again surprise their opponent (Toronto Dingos) to easily win their first final, only to lose to the Etobicoke Kangaroos in the preliminary final to end up 4th overall.
In 2010 the Central Blues won their first OAFL Premiership versus their downtown Toronto rivals the Toronto Dingos.
In 2009 the Central Blues expanded to included Ontario's first organized Women's Australian Football team. The club plays inter-squad games as well as games versus teams such as Montreal and New York. An Ontario Women's League is in the planning stages. The Women's team was started by Bruce Parker and Sherrelle Kelly-Witt with assistance from the Central Blues' executive.