The Downsview Bees started operations in 1971, as part of the Metro Junior B league. In 1972, the team was one of six Metro teams to join the new OPJHL, changing its name to Beavers to reflect that they no longer were playing "Junior B" hockey. They became the Royals in 1974 and started having some success. After 4 straight years near the top of the league and little playoff success, the Royals folded in 1980.
In 1978, the Royals made it to the league finals to contend for the Buckland Trophy. Their opponent was the Guelph Platers. The Platers defeated the Royals 4-games-1.