СССР был первой страной, признавшей независимое саудовское государство — Королевство Хиджаза, Неджа и присоединенных областей, с 1932 года именуемое Королевство Саудовская Аравия (КСА), и установившей с ним 19 февраля 1926 года дипломатические отношения. В 1938 году в связи со сложным внутри- и внешнеполитическим положением Советского Союза, а также сменой внешнеполитических ориентиров Саудовской Аравии в сторону Запада советская дипмиссия в Джидде была закрыта, дипломатические отношения де-факто прерваны.
В 1990 году была достигнута договоренность о нормализации дипотношений и восстановлении деятельности диппредставительств. Российское посольство в столице Эр-Рияде функционирует с мая 1991 года, генконсульство в Джидде — с апреля 1991 года. Посольство Саудовской Аравии открыто в Москве в декабре 1991 года.
30 декабря 1991 года Саудовская Аравия заявила о признании Российской Федерации в качестве правопреемницы СССР.
Активизация российско-саудовский отношений обозначилась в начале 2000-х годов. В сентябре 2003 года Москву посетил наследный принц (король в 2005-2015 годах) Саудовской Аравии Абдалла Бен Абель Азиз Аль Сауд. В ходе этого визита был подписан ряд совместных документов — соглашения между правительствами двух стран о сотрудничестве в области нефти и газа, о сотрудничестве в области культуры и спорта между Госкомспортом России и Государственной организацией Саудовской Аравии по делам молодежи, а также меморандумы о сотрудничестве между Российской академией наук и Центром научно-технических исследований Саудовской Аравии и о сотрудничестве торгово-промышленных палат, расширивших нормативно-правовую базу взаимоотношений между странами.
Государственный визит президента России Владимира Путина в Эр-Рияд в феврале 2007 года — первый в истории приезд главы Российского государства на Аравийский полуостров — стал мощным импульсом дальнейшего развития и углубления российско-саудовских отношений. По итогам визита был подписан пакет документов, среди которых соглашение между правительством РФ и правительством Королевства Саудовской Аравии о воздушном сообщении, межправительственная конвенция об избежании двойного налогообложения доходов и капитала; меморандум о сотрудничестве между Федеральным агентством по культуре и кинематографии РФ и министерством культуры и информации королевства и др.
21-23 ноября 2007 года в России по приглашению президента РФ Владимира Путина находился с официальным визитом наследный принц, заместитель председателя совета министров, министр обороны и авиации, генеральный инспектор Королевства Саудовская Аравия Султан бен Абдель Азиз Аль Сауд.
Новый виток в политическом диалоге с руководством Королевства отмечается в последние годы.
Москву неоднократно посещал генеральный секретарь Совета национальной безопасности КСА Бандар Бен Султан. Два визита в РФ он совершил в 2013 году (июль-август и декабрь). На встречах с президентом РФ Владимиром Путиным обсуждался широкий круг вопросов двусторонних отношений, обстановка на Ближнем Востоке и в Северной Африке.
Президент России Владимир Путин неоднократно принимал преемника наследного принца Мухаммада бен Сальмана: 18 июня 2015 года "на полях" XIX Петербургского международного экономического форума, 11 октября 2015 года в Сочи, 30 мая 2017 года в Москве.
4 сентября 2016 года президент России Владимир Путин и преемник наследного принца Саудовской Аравии Мухаммад бен Сальман провели встречу "на полях" саммита "Группы двадцати" в Ханчжоу (Китай).
24 января 2015 года Эр-Рияд для выражения соболезнования в связи с кончиной Короля Абдаллы Бен Абдель Азиза Аль Сауда посетил председатель правительства России Дмитрий Медведев.
16 ноября 2015 года президент России Владимир Путин встречался с королем Саудовской Аравии Сальманом Бен Абдель Азизом Аль Саудом на полях саммита "Группы двадцати" в Анталье (Турция). В ходе переговоров стороны обсудили двусторонние отношения Российской Федерации и Саудовской Аравии, а также сирийское урегулирование.
5 октября 2017 года в Москве состоялись переговоры Владимира Путина с королем Саудовской Аравии Сальманом Бен Абдель Азизом Аль Саудом, который прибыл в Россию с государственным визитом. Обсуждался широкий спектр вопросов российско-саудовского сотрудничества, перспективы наращивания двустороннего взаимодействия в торгово-экономической, инвестиционной и культурно-гуманитарной сферах. По итогам переговоров был подписан пакет документов. В частности, Соглашение о сотрудничестве в исследовании и использовании космического пространства в мирных целях, Дорожная карта торгово-экономического и научно-технического сотрудничества, программы сотрудничества в области культуры, по вопросам сельскохозяйственного сотрудничества, а также программа реализации сотрудничества в области использования атомной энергии в мирных целях и др.
Руководители внешнеполитических ведомств России и Саудовской Аравии Сергей Лавров и Адель Аль-Джубейр обмениваются рабочими визитами, встречаются "на полях" различных международных форумов, осуществляют телефонные контакты. 9-10 сентября 2017 года министр иностранных дел РФ Сергей Лавров посетил с рабочим визитом Саудовскую Аравию. В Джидде он был принят королем Сальманом Бен Абдель Азизом Аль Саудом, провел переговоры с министром иностранных дел Саудовской Аравии Аделем Аль-Джубейром.
Очередная встреча министра иностранных дел РФ Сергея Лаврова с министром иностранных дел Саудовской Аравии Аделем Аль-Джубейром состоялась 1 декабря 2017 года во время Третьей международной конференции "Средиземноморье: Римский диалог" в Риме.
Осуществляются контакты по парламентской линии.
15-17 апреля 2017 года спикер Совета Федерации Валентина Матвиенко находилась с визитом в Саудовской Аравии, где провела встречи с руководством страны, председателем и членами Консультативного совета Королевства.
6 марта 2018 года в Москве прошла встреча председателя Совета Федерации РФ Валентины Матвиенко и вице-спикера верхней палаты российского парламента Ильяса Умаханова с заместителем председателя Консультативного совета Яхъей Абдуллой Ас-Самааном.
Отношения России и Саудовской Аравии развиваются по восходящей линии, имеется большой потенциал в развитии торгово-инвестиционных связей.
Внешнеторговый оборот между Россией и Саудовской Аравией неуклонно увеличивается. По данным Федеральной таможенной службы РФ, в 2017 году он составил 915,2 миллиона долларов, что на 86% больше по сравнению с 2016 годом (423,5 миллиона долларов). При этом произошло значительное увеличение экспорта России в Саудовскую Аравию (на 119,6%), который в 2017 году составил 770,7 миллиона долларов, а импорт — 144,5 миллиона долларов. В структуре экспорта основная доля поставок пришлась на продовольственные товары и сельскохозяйственное сырье (44,59%), минеральные продукты (35,38%). В структуре импорта преобладает продукция химической промышленности (94,03%).
В I квартале 2018 года товарооборот России с Саудовской Аравией составил 208,8 миллиона долларов, увеличившись на 68% по сравнению с аналогичным периодом 2017 года. При этом экспорт России в Саудовскую Аравию составил 146,74 миллиона долларов, импорт 62,08 миллиона долларов.
В 2015 году Суверенный фонд Саудовской Аравии Public Investment Fund (PIF) объявил о намерении вложить 10 миллиардов долларов в российскую экономику через партнерство с Российским фондом прямых инвестиций (РФПИ). По состоянию на ноябрь 2017 года, РФПИ и PIF осуществили инвестиции в девять совместных проектов на сумму более одного миллиарда долларов, на рассмотрении этого стратегического партнерства находилось еще более 25 проектов общим объемом свыше 10 миллиардов долларов. Фонды инвестировали в такие проекты, как нефтехимия, энергетика, транспортная инфраструктура и ритейл. По состоянию на февраль 2018 года, объем инвестиций Саудовской Аравии в проекты в России превысил 2 миллиарда долларов.
Одним из наиболее динамично развивающихся направлений торгово-экономического взаимодействия стран являются нефтегазовая и сельскохозяйственная сферы.
В октябре 2002 года была создана Совместная межправительственная Российско-Саудовская комиссия по торгово-экономическому и научно-техническому сотрудничеству (МПК). 2 ноября 2017 года состоялось пятое заседание комиссии.
Развивается сотрудничество по вопросам совместной разработки нефтяных и газовых месторождений на территории России и Саудовской Аравии, производства нефтегазового оборудования, разработки и внедрения современных технологий в области нефтегазодобычи, а также подготовки кадров для топливно-энергетического сектора Саудовской Аравии.
Также было принято решение по сертифицированию мясной халяльной продукции и начале ее поставок в Саудовскую Аравию.
В октябре 2017 года Россия и Саудовская Аравия подписали программу в области сотрудничества в сфере мирного атома. Согласно документу, Россия и Саудовская Аравия намерены сотрудничать в области реакторов малой и средней мощности, которые могут использоваться как для выработки энергии, так и для опреснения морской воды. В декабре 2017 года Росатом подписал с саудовским Научным центром атомной и возобновляемой энергии дорожную карту о сотрудничестве в сфере мирного атома. В планах сторон — совместная работа в сфере подготовки персонала для национальной ядерной программы Саудовской Аравии и развития ее ядерной инфраструктуры. Россия и Саудовская Аравия также оценивают перспективы сооружения на территории Королевства центра ядерной науки и технологий на базе исследовательского реактора российского дизайна.
В феврале 2018 года РФ и Саудовская Аравия подписали меморандум о сотрудничестве в энергетике и совместное заявление в энергоклиматической сфере.
В настоящее время королевство проводит тендер на строительство первой атомной станции из двух блоков, контракт на строительство которой будет подписан к концу 2018 года. Участие в тендере принимает и российская компания "Росатом".
Развивается военно-техническое сотрудничество. В 2017 году была достигнута договоренность о поставках российских зенитных ракетных систем С-400. В октябре 2017 года были подписаны меморандум между АО "Рособоронэкспорт" и Саудовской военно-промышленной компанией о покупке и локализации производства продукции военного назначения и контракт на общие условия организации в Королевстве Саудовская Аравия лицензионного производства автоматов Калашникова АК103 и патронов различного назначения.
Между Российской Федерацией и Саудовской Аравией развиваются гуманитарные связи, в том числе по линии мусульманских организаций.
С 2002 года функционирует российская хадж-миссия (представляет Совет по хаджу при Комиссии по вопросам религиозных объединений при Правительстве России), оказывающая содействие российским паломникам.
В рамках программы по развитию туризма Саудовская Аравия с апреля 2018 года выдает туристические визы сроком на 30 дней, в том числе для женщин старше 25 лет, которые путешествуют без мужчин. Ранее желающие въехать в Саудовскую Аравию могли получить только рабочие и семейные визы, а также для мусульманских паломников, совершающих хадж к святым местам в Мекке и Медине.
В феврале 2018 года Саудовская авиакомпания Saudi Arabian Airlines объявила о запуске регулярных прямых рейсов в Москву, приуроченных к чемпионату мира по футболу в России, начиная с 12 июня 2018 года.
