Вьетнам и Бразилия официально установили дипломатические отношения 8 мая 1989 года, что открыло период долгосрочного и стабильного двустороннего сотрудничества.
С момента установления дипломатических отношений доверие и тесное сотрудничество между двумя странами были укреплены посредством визитов на высоком уровне, эффективных диалогов и расширения сотрудничества в таких областях, как политика, культура, образование и технологии. Эти обмены углубили взаимопонимание и способствовали более тесным связям между правительствами и народами двух стран.
Вьетнам и Бразилия подняли отношения на уровень всеобъемлющего партнерства в ходе официального визита Генерального секретаря ЦК КПВ Нонг Дык Маня в Бразилию (2007 год).
Две страны подняли отношения на уровень стратегического партнерства в ходе рабочей поездки Премьер-министра Фам Минь Тьиня для участия в саммите G20 и проведения ряда двусторонних мероприятий в Бразилии (2024 год).
