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