כחלק מהאימפריה הבריטית, ובהמשך כחברת חבר העמים, קנדה לא הקימה משרד חוץ עד 1909 ופיתחה מדיניות חוץ עצמאית לאחר המהפכה הבולשביקית של 1917 והקמת ברית המועצות. היחסים בין שתי המדינות נקבעו סופית ב-12 ביוני 1942 בהקשר של מלחמת העולם השנייה, לאחר הפלישה הגרמנית לברית המועצות, כשקנדה הצטרפה לבריטניה ולשאר המדינות הדמוקרטיות המערביות בברית עם ברית המועצות נגד גרמניה הנאצית. במהלך המלחמה הקרה הייתה קנדה חלק מהגוש המערבי הדמוקרטי וחברת נאט"ו, בניגוד לגוש הקומוניסטי שהיה בראשות הסובייטים (ברית ורשה).