Việt Nam và Brazil tuy ở cách xa nhau nhưng người dân hai nước có nhiều đặc tính tương đồng như sự chân tình, lòng mến khách, thắm tình hữu nghị và cởi mở. Mối liên hệ gần gũi giữa hai nước đã bắt đầu từ rất lâu trước khi hai nước chính thức thiết lập quan hệ ngoại giao.
Ngày 8/5/1989, hai nước chính thức thiết lập quan hệ ngoại giao, mở ra thời kỳ hợp tác lâu dài và ổn định cho quan hệ song phương.
Từ khi thiết lập quan hệ ngoại giao, sự tin cậy và hợp tác chặt chẽ giữa hai nước đã được đánh dấu bằng các chuyến thăm cấp cao, đối thoại hiệu quả và tăng cường hợp tác trong các lĩnh vực như chính trị, văn hóa, giáo dục và công nghệ. Những trao đổi này đã làm sâu sắc thêm sự hiểu biết lẫn nhau và thúc đẩy mối quan hệ chặt chẽ hơn giữa chính phủ và người dân hai nước. Hai nước đã nâng quan hệ lên thành Đối tác toàn diện nhân chuyến thăm chính thức Brazil của Tổng Bí thư Nông Đức Mạnh (tháng 5/2007).
Ngày nay, Việt Nam là đối tác quan trọng của Brazil. Việt Nam luôn coi trọng vị thế quốc tế ngày càng gia tăng của Brazil và mong muốn tăng cường quan hệ hợp tác toàn diện giữa hai nước. Brazil chủ trương đẩy mạnh chính sách đa dạng hóa quan hệ, trong đó coi Việt Nam là đối tác quan trọng hàng đầu ở khu vực châu Á-Thái Bình Dương.