Сербия и Франция установили контакты еще в Средние века, о чем свидетельствует брак короля Уроша с принцессой Еленой Анжуйской. Современная эпоха приносит новые контакты между двумя странами в начале XIX века, во время Первого сербского восстания, а официальное установление дипломатических отношений произошло в 1839 году, когда Франция открыла первое консульство в Княжестве Сербии. Вторая половина XIX века принесла интенсификацию отношений и культурное влияние, принесенное в Сербию многочисленными «французскими студентами», среди которых были члены обеих сербских династий, что привело к укреплению французской дружбы с Сербией, что было особенно подтверждено союзом в Первой мировой войне, когда Франция стояла на стороне Сербии с самого начала, помогая ей финансово, а также посредством многочисленных медицинских миссий, лечения сербских раненых во французских госпиталях, обучения сербских школьников и студентов во французских школах и, наконец, в братстве по оружию — совместные сражения сербских и французских солдат на Салоникском фронте. Сегодня Белград — единственный город за пределами Франции, награжденный орденом Почетного легиона, а богемный район Белграда Скадарлия — единственный в мире, который является побратимом Монмартра в Париже.