Việt Nam và Tanzania thiết lập quan hệ ngoại giao vào ngày 14/2/1965.
Hai nước đã có quan hệ hữu nghị truyền thống lâu đời, được các nhà lãnh đạo lỗi lạc của hai nước như Chủ tịch Hồ Chí Minh và Tổng thống Julius Nyerere xây dựng và phát triển.
Là một trong những nền kinh tế chủ chốt ở khu vực Đông Phi, Tanzania sẵn sàng là cầu nối để Việt Nam tiếp cận các thị trường lớn như Cộng đồng Đông Phi (EAC), Cộng đồng Phát triển miền Nam châu Phi (SADC).
Việt Nam và Tanzania luôn phối hợp, ủng hộ lẫn nhau tại các diễn đàn đa phương, nhất là trong khuôn khổ Liên hợp quốc, các tổ chức khu vực như: Liên minh châu Phi (AU), ASEAN, Cộng đồng Đông Phi (EAC); tăng cường trao đổi, phối hợp lập trường trong các vấn đề toàn cầu.