Kanada és Egyiptom 1954-ben létesített diplomáciai kapcsolatokat az 1952-es egyiptomi forradalom és az egyiptomi monarchia lemondása után, így létrehozva az Egyiptomi Köztársaságot Jamal Abdel Nasser elnök vezetésével. Mindketten nagykövetségeket alapítottak a saját fővárosaikban, egy kanadai Kairóban és az egyiptomi nagykövetség Ottawában. A két ország jó kapcsolatokat ápolt, de nem váltott ki egymástól, amíg Kanada nem lépett közbe az 1956-os szuezi válságban.
Amikor Nasser államosította a Szuezi-csatornát, Franciaország, az Egyesült Királyság és Izrael katonai akciókat indított Egyiptom ellen.