Kanadan ja Egyptin diplomaattiset suhteet solmittiin vuonna 1954 Egyptin vallankumouksen ja egyptiläisen monarkian luopumisen jälkeen, jolloin presidentti Jamal Abdel Nasserin johdolla perustettiin Egyptin tasavalta. Molemmat perustivat suurlähetystönsä kunkin pääkaupunkiinsa, Kanadan suurlähetystön Kairossa ja Egyptin suurlähetystön Ottawassa. Mailla oli hyvät suhteet, mutta ne eivät olleet toistensa kannalta merkittäviä ennen kuin Kanada puuttui Suezin kriisiin vuonna 1956.
Kun Nasser kansallisti Suezin kanavan, - Ranska, Iso-Britannia ja Israel ryhtyivät sotilaallisiin toimiin Egyptin vastaan.