Việt Nam và Zimbabwe thiết lập quan hệ ngoại giao ngày 24/7/1981, chỉ một năm sau khi Zimbabwe tuyên bố giành được độc lập vào năm 1980. Kể từ đó, hai nước duy trì quan hệ tốt đẹp và ủng hộ lẫn nhau tại các diễn đàn đa phương.
Hai bên đã ký Hiệp định Thương mại, Hiệp định khung về hợp tác kinh tế, thương mại, văn hoá và khoa học-kỹ thuật (2001); thành lập nhóm công tác của hai Bộ Ngoại giao,...