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

تضاعفت أعداد الطلاب المبتعثين بشكل متسارع فمن أقل من 200 طالب في عام 2005 تجاوزت الأعداد حالياً ثمانية آلاف طالب (كما في اغسطس 2014م) ، كما تضاعفت أعداد الموظفين من أقل من عشرة موظفين إلى نحو 140موظفاً ومتعاقداً.وقد كانت الملحقية تمارس أعمالها منذ إنشائها من داخل مقر سفارة خادم الحرمين الشريفين ومع زيادة أعداد المبتعثين ظهرت الحاجة للتوسع فانتقلت الملحقية إلى مبنى مستأجروذلك تمهيداً لامتلاك مبنى خاص بها مستقبلاً، وهذا ما حدث منتصف عام 2010 ، حيث تم وبدعم كامل من وزارة التعليم العالي شراء مبنى مناسب في قلب العاصمة الأسترالية كانبرا ، وقد روعي في هذا المبنى سهولة الوصول إليه وتوفير كل ما يحتاج إليه الموظف لإكمال عمله على أفضل وجه.