Kanados ir Egipto diplomatiniai ryšiai prasidėjo 1954 m. po 1952 m. Egipto revoliucijos ir Egipto monarchijos atsistatydinimo, taip sukuriant Egipto Respubliką prezidento Džamala Abdel Naserio vadovaujant. Abi šalys savo sostinėse įsteigė ambasadas, Kanados ambasadą Kaire ir Egipto ambasadą Otavos mieste. Abi šalys palaikė gerus santykius, tačiau vienas kitam nepasižymėjo iki tol, kol Kanada įsikišo į 1956 m. Sueco krizę.
kai Nasseris nacionalizavo Sueco kanalą ir atsakant Prancūzija, Jungtinė Karalystė ir Izraelis ėmėsi karinių veiksmų prieš Egiptą.