カナダとエジプトは1952年のエジプト革命とエジプト王国の退位後に1954年に初めて外交関係を確立し,大統領ジャマル・アブデル・ナッサーの下でエジプト共和国を設立しました. カイロのカナダ大使館とオタワにあるエジプト大使館との間で,それぞれ各国の首都に大使館を設立した. 両国は良好な関係を保ちましたが,1956年のスエズ危機にカナダが介入するまで,両国は互いに目立っていなかった.
ナセルがスエズ運河を国有化すると フランス,イギリス,イスラエルは エジプトに対して軍事行動をとった