Việt Nam và Brazil chính thức thiết lập quan hệ ngoại giao vào ngày 8/5/1989. Hơn 35 năm kể từ ngày thiết lập quan hệ ngoại giao, quan hệ Việt Nam-Brazil không ngừng được củng cố và phát triển. Nhằm triển khai hiệu quả quan hệ hợp tác song phương, hai nước đã nâng cấp quan hệ lên đối tác toàn diện vào năm 2007. Ngày 18/11/2024, sau cuộc hội đàm giữa Thủ tướng Phạm Minh Chính và Tổng thống Luiz Inácio Lula da Silva tại thành phố Rio de Janeiro nhân dịp Hội nghị thượng đỉnh G20, hai bên đã ra Tuyên bố chung nâng cấp quan hệ lên đối tác chiến lược.