La lunga tradizione di relazioni diplomatiche e amichevoli tra Serbia ed Egitto e i loro due popoli, che risale al 1908, si basa su solidi legami economici e politici, una tradizione di buone relazioni e obiettivi e visioni identiche, frutto di una lunga storia di cooperazione durante la quale le due nazioni hanno condiviso importanti momenti storici.
Il Regno di Serbia aprì un consolato al Cairo già nel 1908 e, con l'indipendenza dell'Egitto nel 1922, il consolato fu elevato al rango di consolato generale e nel 1926 ottenne lo status di ambasciata. Il primo incaricato d'affari dell'allora Regno dei Serbi, Croati e Sloveni in Egitto fu Jovan Dučić. Fino alla fine della Seconda Guerra Mondiale e subito dopo, le relazioni tra i due Paesi subirono occasionali oscillazioni, ma dopo l'istituzione della Repubblica Araba d'Egitto nel 1952, le relazioni tra i due Paesi intrapresero un percorso di miglioramento. I capi di Stato dell'epoca, Josip Broz Tito e Gamal Abdel Nasser, instaurarono una solida amicizia tra i due Paesi e relazioni personali eccezionali, condividendo, in qualità di fondatori del Movimento dei Paesi Non Allineati insieme al Presidente indiano Jawaharlal Nehru, una visione comune del mondo in cui il Movimento dei Paesi Non Allineati fungeva da contrappeso alla divisione in blocchi del mondo, al colonialismo e alla corsa agli armamenti.
Le relazioni tra i due Paesi nel XXI secolo hanno conosciuto un nuovo slancio, e i tradizionali legami amichevoli tra i due popoli e la proficua cooperazione economica tra i due Paesi, soprattutto nei settori del turismo, dell'agricoltura e dell'economia, ma anche delle tecnologie dell'informazione e della comunicazione, hanno ricevuto un nuovo impulso con la recente storica visita del presidente egiziano Abdel Fattah al-Sisi a Belgrado.
