Kanada ja Egiptus asutasid diplomaatilised sidemed 1954. aastal pärast Egiptuse revolutsiooni ja Egiptuse monarhia loobumist, luues nii Egiptuse Vabariigi president Jamal Abdel Nasser. Mõlemad asutasid oma pealinna saatkonnad, Kanada üks Kairos ja Egiptuse saatkond Ottawas. Mõlemad riigid naudivad häid suhteid, kuid ei võtnud üksteisele tähelepanu enne, kui Kanada sekkus 1956. aasta Suezi kriisi.
Kui Nasser natsionaliseeris Suezi kanali ja vastuseks Prantsusmaa, Suurbritannia ja Iisrael astusid Egiptuse vastu sõjalistesse tegevustesse.