Первые контакты между странами осуществились в период существования Римской республики и Эллинистического Египта, кульминацией которых стала аннексия Римом Египтом в 30 году до нашей эры. В 476 году нашей эры произошёл распад Западной Римской империи, а Египет стал провинцией Византии вплоть до Арабского завоевания в 642 году. Культурные связи между Египтом и Италией со временем всё больше расходились в связи с исламизацией Египта и ростом влияния Католической церкви в Италии. В 1914 году Египет обрёл независимость от Британской империи и отношения с Италией были восстановлены. С приходом к власти в Италии Бенито Муссолини и Национальной фашистской партии отношения с Египтом стали очень напряжёнными, что привело к началу Египетской операции во время Второй мировой войны. После окончания войны египетско-итальянские отношения были восстановлены.