​افتتحت استراليا سفارتها في المملكة عام ١٩٧٤ كما افتتحت المملكة العربية السعودية سفارتها في كانبرا في عام ١٩٨٣ وفي عام ٢٠٠٠ جرى انتقال السفارة السعودية الى مبناها الجديد في العاصمة الفيدرالية كانبرا وجرى افتتاحه رسميا من قبل صاحب السمو الملكي الامير سلمان بن عبد العزيز ووزير خارجية استراليا الأسبق الكسندر دونر.

وتمثل التطور السياسي العلاقات الأسترالية السعودية خلال السنوات الاخيرة بأكثر من خطوة عملية على اكثر من مستوى وصعيد كان من ابرزها:​

تشكيل لجنة الصداقة البرلمانية السعودية الأسترالية.

استئناف اجتماعات اللجنة السعودية الأسترالية المشتركة التي عقدت دورتها الثامنة بالرياض في نوفمبر ٢٠٠٦ بعد انقطاع دان حوالي عشرة سنوات.

تفعيل المباحثات بين البلدين لتوقيع اتفاقية تشجيع وحماية الاستثمارات والإنفاق الخاص بمنع الازدواج الضريبي الذي سيساهم في تشجيع اقامة مشاريع إنتاجية مشتركة وتوفير الإطار القانوني المناسب لتشجيع الاستثمارات وتعزيز الثقة لدى المستثمرين.

اعادة افتتاح القسم القنصلي للسفارة الأسترالية بالرياض.