بدأت العلاقات منذ افتتاح أستراليا سفارتها في المملكة عام 1974م، وافتتحت سفارة المملكة لدى أستراليا في العاصمة كانبرا في العام 1983م. وافتتح خادم الحرمين الشريفين الملك سلمان بن عبد العزيز آل سعود – حفظه الله – مبنى السفارة السعودية الجديد في عام 2000م حين كان أميراً للرياض.

وتتمتع أستراليا والمملكة العربية السعودية بعلاقة ودية تدعمها العلاقات التجارية الجيدة والعضوية المشتركة في عدة منظمات دولية منها مجموعة العشرين، وشهدت العلاقات الثنائية بين الدولتين تطوراً ملحوظاً إذ تتسم بالحيوية والقدرة على الحوار في المواضيع ذات الاهتمام المشترك، وساهمت طبيعة هذه العلاقة بإتاحة الفرصة لتهيئة الاجواء الملائمة لتنفيذ العديد من المشاريع الاستثمارية المشتركة وارتفاع التبادل التجاري ومشاركة الشركات الأسترالية في رؤية المملكة 2030م.