Дипломатические отношения между Россией и Бразилией были впервые установлены 3 октября 1828 года. Впоследствии они несколько раз прерывались: в 1917 после Октябрьской революции (восстановлены в 1945) и в 1947 из-за установления в Бразилии военной диктатуры (восстановлены в 1961). Позже бразильцы одни из первых признали Российскую Федерацию в качестве государства-преемника СССР (26 декабря 1991 г.). Начиная с 1994 г. двусторонние отношения между Бразилией и Россией характеризуются позитивной динамикой политических контактов на всех уровнях. В 1997 создана и на регулярной основе действует Комиссия высокого уровня по сотрудничеству (КВУ), которую возглавляют Председатель Правительства Российской Федерации и Вице-президент Бразилии, а также Межправительственная Российско-Бразильская комиссия по торгово-экономическому и научно-техническому сотрудничеству.
 
В июне 2000 г. подписан базовый Договор о партнерских отношениях между Россией и Бразилией. В ноябре 2004 г. состоялся визит Президента Российской Федерации В. Путина в Бразилию – первый в истории двусторонних отношений визит в эту страну главы российского государства. В 2005 г. Президент Бразилии Л. да Силва посетил Москву с ответным визитом; в ходе встречи был подписан документ о создании «Российско-Бразильского стратегического союза». В 2008 г. Россия и Бразилия отметили 180-летие установления дипломатических отношений. Тогда же было подписано Соглашение об отмене визового режима для краткосрочных поездок.
 
3 октября 2013 года исполнилось 185 лет со дня установления российско-бразильских дипломатических отношений. По этому случаю, министры иностранных дел России и Бразилии обменялись поздравлениями, где подчеркнули общность позиций России и Бразилии на международной арене, а также важность дальнейшего развития сотрудничества. Обе страны выступают за соблюдение гуманитарных прав человека, демократические ценности, уважение национального суверенитета, верховенство норм международного права, необходимость реформирования международных экономических и финансовых институтов, а также укрепление центральной роли Совета Безопасности ООН.
 
В последние годы российско-бразильские отношения становятся все более многоплановыми, включают сотрудничество в сфере экономики и финансов, энергетики, обороны, науки и технологии, сельского хозяйства, культуры, образования и спорта. По оценке Министра иностранных дел Российской Федерации С. Лаврова, партнерское взаимодействие России и Бразилии в ООН, БРИКС, "Группе двадцати" и ВТО является важным фактором глобальной стабильности.