Kanada og Egyptaland stofnuðu fyrst diplómatísk tengsl árið 1954 eftir byltinguna í Egyptalandi árið 1952 og fráfall egypska konungsríkisins, og stofnuðu þannig lýðveldið Egyptaland undir forseta Jamal Abdel Nasser. Báðir stofnuðu þeir sendiráð í höfuðborgum sínum, kanadískt í Kaíró og við sendiráð Egyptalands í Ottawa. Tækin höfðu góð samskipti en urðu ekki áberandi fyrir hvert annað fyrr en Kanada greip inn í Suez-kreppuna árið 1956.
Þegar Nasser þjóðnýtti Suez-rásina og í svari Frakkland, Bretland og Ísrael tóku hernaðaraðgerðir gegn Egyptalandi.