קשרי הסחר בין מדינות אלה הם בני יותר ממאה שנה, ויחסים דיפלומטיים רשמיים כוננו בין המדינות בשנת 1939. כוחות אוסטרליים וקנדיים נלחמו ביחד במהלך מלחמת העולם הראשונה, מלחמת העולם השנייה, מלחמת קוריאה ומלחמת המפרץ. בשנת 2001, אוסטרליה וקנדה השתתפו בפלישה לאפגניסטן בצד כוח הסיוע הביטחוני הבינלאומי. שתי המדינות הן בעלות ברית צבאיות קרובות והן משתפות פעולה גם ב.