Франция открыла своё первое консульство на территории нынешней Саудовской Аравии в Джидде в 1839 году. Во время Второй мировой войны оба государства находились в состоянии войны со странами «оси». Саудовская Аравия тогда поставляла нефть союзникам. После окончания мировой войны саудовцы были союзниками НАТО в их противостоянии с коммунизмом. В 1967 году король Саудовской Аравии Фейсал и президент Шарль де Голль провели личную встречу, после чего двусторонние отношения развивались через личные контакты на самом высоком уровне. Франция вместе с Саудовской Аравией участвовали в военной коалиции во главе с США по защите Кувейта от агрессии Ирака.