ऑस्ट्रेलिया और भारत ने पहली बार वर्ष 1941 में सिडनी में एक व्यापार कार्यालय के साथ सर्वप्रथम स्वतंत्रता से पूर्व राजनयिक संबंध स्थापित किये तथा मार्च 1944 में लेफ्रिटनेंट जनरल इवेन मैके (Iven Mackay) को भारत में ऑस्ट्रेलिया का पहला उच्चायुक्त नियुक्त किया गया। वर्ष 2008 में भारत और ऑस्ट्रेलिया के बीच पारस्परिक विधिक सहायता संधि (Mutual Legal Assistance Treaty-MLAT) और प्रत्यर्पण संधि (Extradition Treaty) पर हस्ताक्षर किये गए थे।
ऑस्ट्रेलिया का विजन इंडिया 2035: इसे वर्ष 2018 में लॉच किया गया था तथा फूड पार्टनरशिप, ऽनन कारोबार का विस्तार और हवाई संपर्क को बेहतर बनाना आदि इसके फोकस क्षेत्र में शामिल हैं।
2035 के लिए तीन प्रमुख लक्ष्यः 1. भारत को ऑस्ट्रेलिया का तीसरा सबसे बड़ा निर्यात बाजार बनाने के लिए निर्यात को तिगुना करना; 2. भारत को एशिया में तीसरे सबसे बड़े ऑस्ट्रेलियाई बाहरी निवेश गंतव्य तक पहुंचाना; 3. भारत को ऑस्ट्रेलिया की रणनीतिक साझेदारी के आंतरिक घेरे में लाना होना चाहिए को शामिल किया गया है।
