Длительная традиция дипломатических и дружеских отношений между Сербией и Египтом и их двумя народами, которая восходит к 1908 году, основана на прочных экономических и политических связях, традиции хороших отношений и одинаковых целей и взглядов через долгую историю сотрудничества, в течение которой две страны разделяли важные исторические моменты.
Королевство Сербия открыло консульство в Каире еще в 1908 году, а с обретением Египтом независимости в 1922 году консульство было повышено до уровня генерального консульства, а в 1926 году оно получило статус посольства. Первым временным поверенным в делах тогдашнего Королевства сербов, хорватов и словенцев в Египте был Йован Дучич. До конца Второй мировой войны и сразу после нее отношения между двумя странами время от времени колебались, но после создания Арабской Республики Египет в 1952 году отношения между двумя странами пошли по восходящей. Главы государств того времени, Иосип Броз Тито и Гамаль Абдель Насер, установили крепкую дружбу между двумя странами и исключительные личные отношения, разделяя, как основатели Движения неприсоединения вместе с президентом Индии Джавахарлалом Неру, общее видение мира, в котором Движение неприсоединения было противовесом блочному разделу мира, колониализму и гонке вооружений.
Отношения между двумя странами в 21 веке пережили новый импульс, а традиционные дружеские связи двух народов и хорошее экономическое сотрудничество между двумя странами, особенно в области туризма, сельского хозяйства и экономики, а также информационно-коммуникационных технологий, получили новый импульс с недавним историческим визитом президента Египта Абдель Фаттаха ас-Сиси в Белград.
