1867年のカナダ自治領誕生以前は、現在のカナダに当たる地域にはフランス軍、イギリス軍及び地域の民兵団が組織されていた。民兵団は他の欧州諸国や先住民族、後のアメリカ独立戦争や米英戦争期にはアメリカ合衆国軍、またはフェニアン襲撃やメティのレッド川蜂起（Red River Rebellion）や北西の蜂起（North-West Rebellion）などからそれぞれの地区を防衛する活動を援護していた。そのためカナダ軍の源流は19世紀初頭にまで遡り、アメリカ合衆国による英領北アメリカ（現カナダ）への侵略から防衛する民兵団まで含まれる。