MARCOMの統合軍化以前の正式名称は、王室カナダ海軍(Royal Canadian Navy & 仏Marine royale du Canada)であった。これはカナダがイギリス連邦に加盟しイギリス国王を国家元首としていることによるものである。イギリス海軍(王室海軍)と密接な結びつきがあり、イギリス海軍の旧式艦を受領して運用する例も多い。
運用している艦の名前にはHMCS (Her (His) Majesty's Canadian Ship) をつけて呼称する。軍の規模は小さく、戦艦や航空母艦を使用する大規模な海戦を戦ったことはないが、第二次世界大戦においてはイギリス海軍と共にフラワー級コルベットを運用してUボートによる通商破壊に対抗した。