Việt Nam và Vương quốc Bỉ chính thức thiết lập quan hệ ngoại giao vào ngày 22/3/1973, chỉ hai tháng sau khi Hiệp định Paris được ký kết. Hơn 50 năm qua, quan hệ song phương giữa hai nước không ngừng được củng cố, phát triển tốt đẹp trên các lĩnh vực, nhất là chính trị-ngoại giao, thương mại, nông nghiệp, giáo dục đào tạo, hợp tác khoa học-công nghệ, hợp tác phát triển... ở cả cấp liên bang, vùng và cộng đồng.
Đáng chú ý, năm 2018, hai nước thiết lập quan hệ Đối tác chiến lược trong lĩnh vực nông nghiệp - một mốc quan trọng trong quan hệ ngoại giao giữa hai nước. Tháng 10/2023, Hạ viện Bỉ đã thông qua Nghị quyết về hỗ trợ nạn nhân chất độc da cam Việt Nam. Đây là lần đầu tiên một Nghị viện nước ngoài thông qua Nghị quyết này, qua đó đã góp phần thúc đẩy sự quan tâm của cộng đồng quốc tế và kêu gọi các nước hỗ trợ nạn nhân chất độc da cam Việt Nam.
