King City was the home of the Metro Junior B's King City Dukes from 1984 until 1986 when they were sold off to interest in Richmond Hill, Ontario. The Dukes were founded as the Weston Dukes, but now exist as the Mississauga Chargers.
The King Wild's first game was the first game in the GMHL's history. The game took place on September 8, 2006 against the Richmond Hill Rams in Richmond Hill, Ontario.
At the 2010 Summer AGM, it was announced that the Wild will relocate to the Vaughan Ice Plex in Vaughan, Ontario after two seasons in Nobleton and two previous in King City.
In the summer of 2011, the Vaughan Wild moved to Lefroy, Ontario and became the Lefroy Wave. In the Spring of 2014, the Wave moved to Markdale, Ontario and became the Grey Highlands Bravehearts.
After two seasons in Markdale, the Bravehearts moved again to Wiarton, Ontario, for the 2016-17 season where they became the Wiarton Rock. However, the team would not last one season in Wiarton and folded on 14 December 2016 after difficultly icing a full team and earning a 1-24-1 record