Kanāda bija viena no pirmajām NATO valstīm, kas 2004. gadā ratificēja Latvijas iestāšanos NATO.
2016. gada 8. jūlijā NATO samitā Varšavā tika apstiprināta vienošanās par NATO sabiedroto spēku klātbūtni Baltijas valstīs un Polijā rotācijas kārtībā. 2017. gadā Latvijā, Polijā, Igaunijā un Lietuvā tika izvietotas daudznacionālas bataljona lieluma kaujas grupas. Latvijā izvietotās kaujas grupas vadošā valsts ir Kanāda. Kanāda, kā Latvijā izvietotās NATO kaujas grupas (eFP) vadošā valsts, nodrošināja aptuveni 600 karavīru lielu kontingentu.
Tāpat Kanādas bruņotie spēki piedalās mācībās kopā ar Latvijas bruņotajiem spēkiem, kā arī nodrošina personālu NATO štāba integrācijas vienībā Latvijā.
2018. gada 7. februārī tika parakstīts un 2018. gada 27. aprīlī stājās spēkā Latvijas Republikas valdības un Kanādas valdības, ko pārstāv Kanādas Nacionālās aizsardzības departaments un Kanādas Bruņotie spēki, saprašanās memorands par paplašinātu partnerību aizsardzības jomā un drošības sadarbību. Memorands plašāk zināms kā vienošanās, kas paredz Kanādas spēku un apgādājamo uzturēšanos Latvijā.
2022. gada 29. jūnijā atbilstoši NATO samitā Madridē pieņemtajiem lēmumiem aizsardzības ministrs A. Pabriks un Kanādas aizsardzības ministre A. Ananda (Anita Anand), klātesot Latvijas prezidentam E. Levitam un Kanādas premjerministram Dž. Trudo (Justin Trudeau), parakstīja deklarāciju par NATO paplašinātās klātbūtnes Latvijā kaujas grupas stiprināšanu un turpmāko attīstību, palielinot to līdz brigādes līmenim.
2023. gada 10. jūlijā Latvijas aizsardzības ministre I. Mūrniece un Kanādas aizsardzības ministre A. Ananda (Anita Anand), klātesot ministru prezidentam K. Kariņam un Kanādas premjerministram Dž. Trudo (Justin Trudeau), Ādažu militārajā bāzē parakstīja ceļa karti, iezīmējot jau sasniegto, kā arī nosakot turpmākos soļus Kanādas vadītās NATO paplašinātās klātbūtnes kaujas grupas Latvijā palielināšanai no bataljona līdz brigādes līmenim līdz 2026. gadam, tostarp Kanādas apņemšanos palielināt tās karavīru skaitu Latvijā līdz 2200.
Līdz 2026. gadam Kanādas vadītā daudznacionālā brigāde (Multinational Brigade Latvia) Latvijā sasniegs pilnu kaujas gatavību. 2024. gada 3. jūlijā notika svinīga ceremonija, kas iezīmēja NATO daudznacionālās kaujas grupas palielināšanas līdz brigādes līmenim uzsākšanu un jaunās NATO daudznacionālās brigādes Latvijā izveidi vairāk nekā 3700 karavīru sastāvā. Par Kanādas vadītas brigādes Latvijā komandieri apstiprināts pulkvedis Sedriks Aspiro (Cédric Aspirault). Par Task Force Latvia (TFL) komandieri no 19. jūlija apstiprināts pulkvedis Džons Smits (John Smith). 2024. gada 17. oktobrī militārajā bāzē “Ādaži” Kanādas vadītā NATO daudznacionālā kaujas grupa Latvijā, kas līdz šim bija Sauszemes spēku Mehanizētās kājnieku brigādes komandpakļautībā, tika nodota NATO daudznacionālās brigādes vadībā.
Laikā no 2024. gada 1. līdz 14. novembrim Vidzemē un Zemgalē norisinājās NATO daudznacionālās brigādes Latvijā pirmās pilna mēroga mācības “Resolute Warrior 2024”. Tajās piedalījās vairāk nekā 3500 sabiedroto karavīru, demonstrējot brigādes spēju vadīt operācijas, integrējot visas tai pakļautās un atbalsta vienības. 2024. gada 14. novembrī brigādes mācības novēroja NATO ģenerālsekretārs M. Rute.
NATO daudznacionālā brigāde Latvijā šobrīd apvieno spēkus no 13 NATO dalībvalstīm – Albānijas, Čehijas, Dānijas, Islandes, Itālijas, Kanādas, Latvijas, Melnkalnes, Polijas, Slovākijas, Slovēnijas, Spānijas un Ziemeļmaķedonijas. 2025. gada sākumā plānota Zviedrijas pievienošanās (rotācija ar Dānijas spēkiem).