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