Canada și Egipt au stabilit pentru prima dată relații diplomatice în 1954, după Revoluția egipteană din 1952 și abdicarea monarhiei egiptene, creând astfel Republica Egiptului sub președintele Jamal Abdel Nasser. Ambele au înființat ambasade în capitalele lor respective, una canadiană în Cairo și cu ambasada egipteană situată în Ottawa. Cele două țări s-au bucurat de relații bune, dar nu s-au remarcat reciproc până când Canada a intervenit în criza Suez din 1956
Când Nasser a naţionalizat Canalul Suez, Franţa, Marea Britanie şi Israel au luat măsuri militare împotriva Egiptului.