לאחר האיחוד הוקם כוח צבאי קנדי. עם זאת קנדה נשארה מושבה בריטית וחיילים קנדים הצטרפו לעמיתיהם הבריטים במלחמת הבורים השנייה ובמלחמת העולם הראשונה. למרות העצמאות שהוענקה לקנדה במסגרת חוק וסטמינסטר, קשריה של קנדה עם בריטניה נותרו חזקים ובריטניה קיבלה שוב את עזרתה של קנדה במלחמת העולם השנייה. מאז לקנדה יש מחויבות עולמית והיא השתתפה במספר קואליציות בינלאומיות בכמה עימותים כמו מלחמת קוריאה, מלחמת המפרץ הראשונה, מלחמת קוסובו ובמלחמת אפגניסטן. כמו כן לוקחת קנדה חלק חשוב ומשמעותי במשימות שמירת השלום של האו"ם ברחבי העולם ובמצטבר השתתפו חיילים קנדים במשימות אלה יותר מכל מדינה בעולם.
האומות הראשונות.
לפני ההתיישבות האירופאית, הלוחמה בין עמיה המקוריים של קנדה נטתה להיות רשמית ופולחנית וכתוצאה ממנה נגרמו באופן יחסי אבדות מעטות בנפש. בנוסף, קיימות עדויות על עימותים יותר אלימים ובהם גם מקרים של השמדת עם של כמה מעמי האומות הראשונות על ידי זולתם, כמו המקרה של היעלמותה המוחלטת של תרבות הדורסט (Dorset) בניופאונדלנד והחלפתה בתרבות הבאותוק (Beothuk). ברוב המקרים, אלה שנשבו בקרבות הוצאו להורג, אך היו שבטים שהיו נהוגים אצלם חילופי שבויים. אנשי האומות הראשונות נהגו לשבות עבדים מקרב שבטים שכנים. תנאי העבדות היו טובים מאוד בהשוואה לעבדים האפריקאים שהובאו בכוח ליבשת אמריקה. שבטים שעסקו בדייג שהעסיקו עבדים שכנו לאורך החופים שבין קליפורניה לאלסקה של היום. העבדות הייתה לדורי דורות ומי שנשבה במלחמה הפך לעבד, הוא וצאצאיו. כרבע מבין התושבים המקוריים שלחוף הצפון-מערבי של האוקיינוס השקט היו עבדים. מלחמות היו מחזה נפוץ בקרב העמים של האזור הסוב-ארקטי. תושבי העמים האינואיטים שבצפון הארקטי השתתפו פחות במלחמה באופן ישיר עקב אוכלוסייתם הקטנה והסתמכו במקום זה על החוקים המסורתיים כדי לפתור סכסוכים.
ייתכן שהעימותים הראשונים בין האירופאים לבין תושביה המקוריים של קנדה התרחשו כבר בשנת 1006 לספירה, כאשר הויקינגים הקימו התיישבויות לאורך החוף הצפון-מזרחי של צפון אמריקה. על פי הסאגות הנורדיות, העמים שאותם פגשו הוויקינגים בוינלנד (Skræling), הגיבו בפראות שגרמה למתיישבים לוותר ולסגת מהשטחים שהם תכננו ליישב.
לפני ההתיישבות הצרפתית בעמק הנהר סנט לורנס, התושבים המקומיים של העם האירוקוי כמעט ואבדו את נחלתם עקב המלחמה עם שכניהם מעם האלגונקווין (Algonquin) הברית האירוקוית הוקמה לפני ההתיישבות האירופאית המסיבית. רוב הארכאולוגים והאנתרופולוגים מאמינים שהליגה נוצרה בשלב כל שהוא בין השנים 1450 ל-1600.
לאחר הגעתם של האירופאים, המלחמות בין העמים המקוריים של קנדה הפכו לעקובות מדם ויותר החלטיות, במיוחד כאשר השבטים נחשפו לתחרות הכלכלית והצבאית מול המתיישבים האירופאים. עד לסוף המאה ה-17, האומות הראשונות מהאזורים המיוערים של צפון-מזרח קנדה ומהחלקים המזרחיים של הצפון הארקטי והמטיסים (בני תערובת), כבר סיגלו לעצמם את השימוש בנשק חם שתפסו את מקומם של החץ והקשת. אימוץ השימוש בכלי נשק חם הגדיל את מספר ההרוגים. שפיכות הדמים נבעה גם מחוסר איזון משמעותי בכמויות הרובים והסוסים בקרב הצדדים הנלחמים.
המאה ה-17.
שנתיים לאחר שייסדו הצרפתים את אנאפוליס רויאל (Annapolis Royal) ב-1605, הקימו האנגלים את היישוב הראשון שלהם בג'יימסטאון שבווירג'יניה. עד שנת 1706 האוכלוסייה הצרפתית הגיעה לכ-16,000 איש וקצב הגידול שלה היה איטי עקב גורמים רבים. קצב הגירה איטי זה גרם לכך שבאמצע המאה ה-18, אוכלוסייתה של צרפת החדשה הייתה בגודל של כעשיריות מאוכלוסייתן של שלוש עשרה המושבות הבריטיות שמדרום לה.
מסעותיו של לה-סאל נתנו לצרפת אפשרות לתביעת השטחים שבעמק נהר המיסיסיפי, שם הקימו ציידי פרוות יישובים מפוזרים. המושבות באקדיה ובקנדה (צרפת החדשה), בעמק הנהר סנט לורנס היו מבוססות בעיקר על המסחר בפרוות והתמיכה שהם קיבלו מבית המלוכה הצרפתי הייתה פושרת והם התפתחו בקצב איטי בהתאם לקשיים הגאוגרפיים והאקלימיים. החל משנת 1670, באמצעות חברת מפרץ הדסון, החלו האנגלים לתבוע את עמק נהר ההדסון ואת אגן הניקוז שלו והקימו יישובי דייגים בניופאונדלנד.
מלחמות הצרפתים והאירוקוים.
"מלחמות הבונה" (The Beaver Wars) שידועות גם "כמלחמות הצרפתים והאירוקוים", התמשכו לסירוגין כמעט מאה שנה והסתיימו ב"הסכם השלום הגדול של מונטריאול" (Great Peace of Montreal) ב-1701. הצרפתים בהנהגתו של סמואל דה שמפלן ייסדו יישובים באנאפוליס רויאל ושלוש שנים מאוחר יותר בקויבק סיטי. עד מהרה הם הצטרפו לברית שהייתה קיימת קודם לכן בין שבטי ילידים כנגד שבטים אחרים. שמפלן הצטרף לברית שהייתה קיימת בין שבטי ההורון והאלגונקווין (Huron-Algonquin) כנגד הקונפדרציה האירוקוית (5–6 שבטים). בקרב הראשון, עליונות של הצרפתים בכוח האש גרמה במהירות לפיזור המוני של קבוצות ילידים. האירוקוים שינו את הטקטיקה על ידי שילוב של מיומנויות הצייד שלהם וההיכרות הקרובה שלהם עם השטח עם השימוש בנשק החם שקיבלו מההולנדים. הם פיתחו לוחמת גרילה ברמה גבוהה מאוד ועד מהרה הפכו לאיום משמעותי מאוד שהאמצעי ההגנה היחידי מפניהם היו הערים המבוצרות. יותר מכך, הצרפתים נתנו כמה רובים לבעלי בריתם מקרב הילידים.
במאה הראשונה לקיומה של המושבה, האיום המרכזי על שלומה של צרפת החדשה היה מצידה של הקונפדרציה האירוקוית ובמיוחד משבטי המוהוק (Mohawk). בעוד שרוב השבטים באזור היו בעלי ברית של הצרפתים, השבטים של הקונפדרציה האירוקוית היו בעלי ברית של המתיישבים ההולנדים ולאחר מכן של המתיישבים הבריטים. כתגובה לאיום האירוקוי שיגרה ממשלת צרפת רגימנט (Carignan-Salières Regiment) שהיה הכוח הצבאי של חיילים מקצועיים לובשי מדים הראשון שנחת על אדמת קנדה. לאחר שהושג שלום, פורק הרגימנט הזה וחייליו התיישבו בעמק הנהר סנט לורנס ובסוף המאה ה-17 הקימו את המיליציה המקומית (Compagnies Franches de la Marine).
מלחמת האזרחים באקדיה.
באמצע המאה ה-17 אקדיה הייתה שקועה במה שכמה היסטוריונים מגדירים מלחמת אזרחים. המלחמה התנהלה בין פורט רויאל, מקום מושבו של מושל אקדיה, דה-אולניי (Charles de Menou d'Aulnay), לבין מה שהיום הוא סנט ג'והן (Saint John) שהייתה מקום מושבו של המושל דה-לה-טור (Charles de Saint-Étienne de la Tour). במהלכו של העימות התנהלו ארבעה קרבות עיקריים. לה-טור תקף את דה-אולניי בפורט רויאל ב-1640. בתגובה הפליג דה אולניי מפורט רויאל כדי להטיל מצור של חמישה חודשים על מבצרו של לה-טור בסנט ג'והן, מצור שלה-טור הצליח לפרוץ ב-1643. לה טור תקף את דה-אולניי בפורט רויאל שוב ב-1643. דה-אולניי ואנשי פורט רויאל ניצחו באופן מוחלט במלחמה כנגד לה-טור כאשר הטילו מצור על סנט ג'והן ב-1645. לאחר שדה-אולניי מת ב-1650 לה-טור החזיר לעצמו את תפקיד מושל אקדיה.
מלחמת המלך ויליאם.
האיום הרציני הבא על קויבק במאה ה-17 התרחש במהלך מלחמת המלך ויליאם (King William's War) שהתנהלה בין השנים 1689–1697. היה זה ב-1690 כאשר המושבות האנגליות שלחו כוחות חמושים צפונה בפיקודו של סר ויליאם פיפס (William Phips) במטרה לכבוש את קויבק. חיל המשלוח היה מאורגן בצורה גרועה ולא ניתן לו זמן רב להשיג את מטרותיו, מאחר שהוא הגיע ליעדו באמצע אוקטובר זמן קצר לפני שנהר סנט לורנס קופא. שיגורו של כוח זה היה הרקע לאחת ההכרזות המפורסמות ביותר בהיסטוריה הצבאית של קנדה. כאשר הציע לו פיפס להיכנע, השיב לו המושל הזקן פרונטנק (Louis de Buade de Frontenac), "המענה שלי יצא רק מלועו של התותח שלי ומהקנים של רובי המוסקט שלי" לאחר נחיתה כושלת אחת נסוגו הבריטים. במהלך המלחמה, התנהלו באקדיה חמישה קרבות ולצדם של הצרפתים עמדו אנשי המליסיט (Maliseet) שביצעו פשיטות וקרבות רבים כנגד המושבות הבריטיות. ב-1695 התבקש פייר לה מואן ד'איברוויל לתקוף תחנות סחר אנגליות על חופה האטלנטי של ניו פאונדלנד במסגרת המערכה על חצי האי אבלון (Avalon) איברוויל הפליג עם שלוש הספינות שלו לפלסנטיה (Placentia), בירתה הצרפתית של ניו פאונדלנד. מטרתו הייתה לגרש את האנגלים מניו פאונדלנד. לאחר שהעלו באש את סנט ג'והן, הרסו אנשיו של איברוויל כמעט לחלוטין את מושבות הדייג של האנגלים בחופה המזרחי של ניו פאונדלנד. יחידות פשיטה קטנות תקפו את הכפרים הקטנים ששכנו במפרצים המבודדים, העלו אותם באש, בזזו ולקחו שבויים. בסופו של חודש מרץ 1697 רק שני כפרים נשארו בידיים אנגליות. בארבעה חודשים של פשיטות, איברוויל היה אחראי להריסתם של 36 יישובים. בסיומה של המלחמה אנגליה החזירה את הטריטוריה לידיה של צרפת בהסכם רייסווייק.
המאה ה-18.
במהלך המאה ה-18 היריבות הבריטית-צרפתית בקנדה התגברה כתוצאה מהחמרת המאבק באירופה. ממשלת צרפת הוציאה יותר ויותר כספים על פעילות צבאית במושבותיה בצפון אמריקה. חילות מצב בעלות גבוהה הוחזקו בתחנות סחר פרוות מרוחקות, הביצורים של קויבק סיטי שופרו וחוזקו ועיר מבוצרת חדשה נבנתה על חופו המזרחי של האי קייפ ברטון, מצודת לואיסבורג שכונתה "ג'יברלטר של הצפון" או "דנקירק של אמריקה".