ترجع العلاقات بين المملكة العربية السعودية وجمهورية أوزبكستان إلى عام 1991م، حيث كانت المملكة من أوائل الدول التي بادرت إلى الاعتراف باستقلال أوزبكستان، بعد إعلان استقلالها عن الاتحاد السوفيتي، حيث تم في 30 ديسمبر عام 1991م التوقيع على مذكرة التفاهم بين البلدين، وشهد 20 فبراير 1992م توقيع اتفاقية تبادل البعثات الدبلوماسية.
