La longue tradition de relations diplomatiques et amicales entre la Serbie et l'Égypte et leurs deux peuples, qui remonte à 1908, repose sur de solides liens économiques et politiques, une tradition de bonnes relations et des objectifs et points de vue communs issus d'une longue histoire de coopération au cours de laquelle les deux nations ont partagé des moments historiques importants.
Le Royaume de Serbie a ouvert un consulat au Caire dès 1908. Avec l'indépendance de l'Égypte en 1922, le consulat a été élevé au rang de consulat général, puis au statut d'ambassade en 1926. Le premier chargé d'affaires de ce qui était alors le Royaume des Serbes, Croates et Slovènes en Égypte fut Jovan Dučić. Jusqu'à la fin de la Seconde Guerre mondiale et immédiatement après, les relations entre les deux pays ont connu des fluctuations occasionnelles, mais après la création de la République arabe d'Égypte en 1952, elles ont connu une ascension fulgurante. Les chefs d'État de l'époque, Josip Broz Tito et Gamal Abdel Nasser, ont noué une solide amitié entre les deux pays et des relations personnelles exceptionnelles en partageant, en tant que fondateurs du Mouvement des non-alignés avec le président indien Jawaharlal Nehru, une vision commune du monde dans laquelle le Mouvement des non-alignés constituait un contrepoids à la division du monde, au colonialisme et à la course aux armements.
Les relations entre les deux pays ont connu un nouvel élan au XXIe siècle. Les liens d'amitié traditionnels entre les deux peuples et la bonne coopération économique entre les deux pays, notamment dans les domaines du tourisme, de l'agriculture et de l'économie, mais aussi des technologies de l'information et de la communication, ont reçu un nouvel élan avec la récente visite historique du président égyptien Abdel Fattah al-Sissi à Belgrade.
