بدأت أعمال البعثة الدبلوماسية في جمهورية تنزانيا المتحدة بدار السلام في عام 1996م، كبعثة يرأسها قائم بالأعمال، تقوم بإصدار التأشيرات الخاصة بالعمرة والحج، وفي عام 2003م، وصل البعثة أول سفير معتمد، وقدم أوراق إعتماده سفيراً فوق العادة ومفوضاً للمملكة العربية السعودية في جمهورية تنزانيا المتحدة.

​وترتبط المملكة العربية السعودية بعلاقات وثيقة مع جمهورية تنزانيا المتحدة وثُمنت تلك العلاقات بزيارة الرئيس التنزاني السيد/ جاكايا مريشو كيكوتي للمملكة عام 2009م، كما توجت تلك الزيارة بتوشيح الرئيس التنزاني وسام الملك عبدالعزيز من الدرجة الأولى.