The club was founded in 2005 by former Guelph Gargoyles players Bruce Parker and Rob Chapman. The club is well-supported, and enjoys an active alumni network.
In 2008 the Blues finished 5th 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 Round 1, but experienced defeat in the Preliminary Final 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.