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.
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).
Việt Nam-Brazil nâng cấp quan hệ lên Đối tác chiến lược (17/11/2024), trong chuyến công tác của Thủ tướng Phạm Minh Chính dự Hội nghị thượng đỉnh G20 và tiến hành một số hoạt động song phương tại Brazil, từ ngày 16 đến 19/11/2024.
Việt Nam hiện là đối tác quan trọng của Brazil. Brazil cũng 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.