Между странами с древних времён налажена система сильных культурных и исторических связей, что нашло отражение в виде указания македонского царя Александра Македонского о строительстве города Александрии на восточном побережье Средиземного моря. Богатое культурное наследие укрепило отношения этих народов. В настоящее время между странами сложили тёплые отношения. В Египта существует значительная греческая община, в основном в Александрии, которая является вторым по величине городом Египта, а также резиденцией греческого православного патриархата Александрии. После окончания Греческой революции в 1832 году греко-египетские отношения постепенно развиваются, подписан ряд соглашений о сотрудничестве в области торговли, туризма, экономики и обороны, происходят регулярные встречи глав государств. В 2014 году Греция являлась 6-м крупнейшим иностранным инвестором в экономику Египта.