يعود التبادل الدبلوماسي بين المملكة وجمهورية الاوروغواي الى العام 1974م، حيث باشر سفير الأوروغواي مهامه كسفير غير مقيم لدى المملكة العربية السعودية من سفارة بلاده في جمهورية لبنان، وتم تعيين سفير مقيم لجمهورية الأوروغواي لدى الرياض في العام 1979م.
في حين مثل المملكة سفيرها لدى جمهورية الأرجنتين سفيراً غير مقيم في جمهورية الأوروغواي، إلى أن تم افتتاح سفارة المملكة في العاصمة منتيفيديو في عام 2018م. وقد وقع البلدان اتفاقيات ثنائية في عدة مجالات.
وتم تعيين سفير مقيم للمملكة العربية السعودية لدى جمهورية الأوروغواي الشرقية في العام 2020م.
