Kanadak eta Egiptok 1954an ezarri zituzten harreman diplomatikoak, 1952ko iraultzaren ondoren eta Egiptoko monarkiaren abdizioaren ondoren, horrela, Jamal Abdel Nasser presidentearen agindupean Egiptoko Errepublika sortuz. Biek enbaxadak sortu zituzten beren hiriburuetan, Kanadako bat Kairon eta Egiptoko enbaxadarekin Ottawan. Bi herrialdeek harreman onak izan zituzten, baina ez zuten elkarren arteko garrantzi handirik izan Kanadak 1956ko Suezko krisian esku hartu arte.
Nasserrek Suezko kanala nazionalizatu zuenean Frantziak, Britainia Handiak eta Israelek Egiptoren aurkako eraso militarra hasi zuten.