Die Cornwall Royals spielten von 1961 bis 1969 als Amateurmannschaft in der Central Junior A Hockey League. Nachdem sie die Ontario Hockey Association nicht aufnahm, wurden die Cornwall Royas 1969 als Franchise der Quebec Major Junior Hockey League gegründet. Bereits in ihrer dritten Spielzeit gewannen sie erstmals die Coupe du Président, als sie sich gegen die Peterborough Petes durchsetzten. Mit dem Sieg qualifizierten sie sich für den Memorial Cup, in dem sie gegen die Quebec Remparts gewannen. Auch in den Jahren 1980 und 1981 gewannen die Royals erneut zunächst die Coupe du Président und anschließend den Memorial Cup.
Nach 13 Jahren in der LHJMQ wechselten die Royals 1981 doch noch in die Ontario Hockey League, in der sie allerdings keinen Titel mehr gewinnen konnten, so dass das Franchise 1992 nach Newmarket (Ontario), umgesiedelt wurde, wo es anschließend unter dem Namen Newmarket Royals in der OHL aktiv war.
