Дипломатические отношения между СССР и Королевством Бахрейн установлены 29 сентября 1990 года. Российскую Федерацию Бахрейн официально признал 28 декабря 1991 года. Посольство России в Манаме открыто 1 января 1993 года.
Позиции России и Бахрейна по представляющим взаимный интерес вопросам двусторонней и международной повестки дня зафиксированы в Заявлении о дальнейшем развитии дружественных отношений между Российской Федерацией и Королевством Бахрейн, принятом 1 декабря 2008 года. В нем, в частности, отражены совпадение или близость подходов наших стран по большинству глобальных и региональных проблем. Бахрейнская сторона в ходе двусторонних встреч также высказывается за развитие диалога с Россией по таким проблемам, как арабо-израильское урегулирование, ситуация вокруг Ирака и Ирана, режим нераспространения ОМУ, противодействие международному терроризму и другим вызовам и угрозам. Бахрейн положительно воспринимает российскую концепцию обеспечения безопасности в зоне Персидского залива.
В последние годы между двумя странами поддерживается активный политический диалог и идет интенсивный обмен делегациями.
Король Бахрейна Хамад бен Иса Аль Халифа посетил Россию дважды – в 2008 и в 2014 годах. 1-2 декабря 2008 года состоялся первый в истории двусторонних отношений официальный визит в Россию короля Бахрейна, который был принят президентом Дмитрием Медведевым, встретился с министром иностранных дел Сергеем Лавровым, председателем ТПП Евгением Примаковым.
Второй визит короля Бахрейна в Россию состоялся в октябре 2014 года. 12 октября прошла его встреча с президентом РФ Владимиром Путиным.
В время визита Хамад Бен Иса Аль Халифа посетил российский этап чемпионата мира "Формулы-1" в Сочи.
27 апреля — 1 мая 2014 года Россию с официальным визитом посетил наследный принц Бахрейна, первый заместитель премьер-министра страны Сальман Аль Халифа. 30 апреля состоялась его встреча с президентом РФ Владимиром Путиным. Стороны обсудили вопросы ближневосточного урегулирования, ситуацию в Сирии и Иране.
В ходе визита 29 апреля состоялась встреча наследного принца Бахрейна с премьером Дмитрием Медведевым. Обсуждались вопросы энергетического, транспортного и военно-технического сотрудничества, был подписан пакет документов.
Традиционно тесные контакты с бахрейнским руководством поддерживает спецпредставитель президента России по взаимодействию с Форумом стран-экспортеров газа, председатель Совета директоров компании "Газпром" Виктор Зубков, ежегодно с 2010 года посещающий Бахрейн.
Постоянно осуществляются контакты по линии внешнеполитических ведомств. Протокол о межмидовском сотрудничестве двух стран был подписан в ноябре 2006 года во время рабочего визита в Москву министра иностранных дел Бахрейна Халеда Аль Халифы. Во время многочисленных встреч на полях международных форумов, конференций, в том числе и в ООН, главы МИД двух стран не раз обсуждали вопросы дальнейшего укрепления российско-бахрейнских отношений, в частности в рамках усилий по продвижению стратегического диалога Россия – Совет сотрудничества арабских государств Персидского залива.
Представители МИД России регулярно участвуют в ежегодно проводимой на Бахрейне международной конференции по региональной безопасности на Ближнем Востоке "Манамский диалог".
Контакты России с Бахрейном, помимо сугубо двустороннего измерения, являются еще и составной частью стратегического диалога между РФ и Советом сотрудничества арабских государств Персидского залива (ССАГПЗ). Механизм стратегического сотрудничества двух стран предполагает регулярные встречи на министерском уровне.
Развивается торгово-экономическое сотрудничество. В последние годы товарооборот между Россией и Бахрейном, несмотря на его незначительный объем, постепенно растет. В 2014 году этот показатель увеличился на 27% по сравнению с 2013 годом и достиг 20,1 миллиона долларов (в 2013 году – 15,8 миллиона долларов).
Успешно развивается российско-бахрейнское сотрудничество в области культуры. В 2008 году между двумя странами был подписан Меморандум о взаимопонимании по сотрудничеству в области культуры. В 2012-2013 годах состоялся обмен Днями культуры. В Москве экспонировались выставка жемчуга и работы современных бахрейнских художников. На Бахрейне с большим успехом прошла выставка "Ситцевая Россия". Состоялся фестиваль российского кино.
Во время визита короля Бахрейна в октябре 2014 года в Россию была утверждена программа культурного сотрудничества на 2015-2017 годы и подписан совместный план действий в области туризма на 2015-2016 годы.
В декабре 2014 года благодаря инициативе "Бахрейнской ассоциации русскоговорящих", которая в основном объединяет бахрейнцев-выпускников советских и российских вузов, в одном из муниципальных молодежных центров в Манаме были открыты первые курсы по изучению русского языка для детей. Ожидается, что аналогичные курсы откроются еще в нескольких центрах в разных районах Бахрейна.
В апреле 2014 года Россия и Бахрейн подписали соглашение об упрощении визового режима: россияне, прибывающие в королевство, могут получить визу прямо в аэропорту сроком на две недели с возможностью продления до месяца.