नौवहन मार्गदर्शक जेम्स कुक ने, मौजूदा निवासियों के साथ कोई समझौता किये बिना ही, सन 1770 में ब्रिटेन के लिए ऑस्ट्रेलिया के पूर्वी तट पर दावा किया। पहले गर्वनर, आर्थर फिलिप, को स्पष्ट रूप से निर्देश दिया गया था कि वे ऑस्ट्रेलियाई आदिवासियों के साथ मित्रता व अच्छे संबंध स्थापित करें और पूरे औपनिवेशिक काल के दौरान- सिडनी के प्रारम्भिक संभाषियों बेनेलॉन्ग व बंगारी द्वारा प्रदर्शित आपसी उत्सुकता से लेकर, सिडनी क्षेत्र के पेमुल्वाय और विंड्रेडाइन, अथवा पर्थ के पास स्थित यागन के प्रत्यक्ष विरोध तक- प्रारम्भिक नवागतों एवं प्राचीन भू-स्वामियों के बीच अंतःक्रियाओं में बहुत अधिक परिवर्तन आते रहे। बेनेलॉन्ग व उनके एक साथी यूरोप की समुद्री-यात्रा करने वाले पहले ऑस्ट्रेलियावासी बने और किंग जॉर्ज तृतीय से उनका परिचय करवाया गया। बंगारी ने ऑस्ट्रेलिया के पहले पूर्ण-नौवहन (circumnavigation) अभियान में मैथ्यु फ्लिंडर्स की सहायता की। सन 1790 में पहली बार किसी श्वेत उपनिवेशवादी की हत्या का आरोप पेमुल्वाय पर लगा और विंड्रेडाइन ने ब्लू माउंटेन्स के आगे ब्रिटिशों के विस्तार का सामना किया।

इतिहासकार जेफरी ब्लेनी के अनुसार, औपनिवेशिक काल के दौरान, ऑस्ट्रेलिया में: "हज़ारों सुनसान स्थानों पर गोलीबारी और भाला-युद्ध की घटनाएं होतीं थीं। इससे भी बदतर यह है कि स्मालपॉक्स, खसरा, ज़ुकाम और दूसरी नई बीमारियाँ ऑस्ट्रेलियाई आदिवासियों के एक बस्ती से दूसरी बस्ती तक फैलने लगीं… ऑस्ट्रेलियाई आदिवासियों के मुख्य विजेता रोग और उसका साथी, नैतिक-पतन, थे। यहाँ तक कि स्थानीय जिलों में यूरोपीय उपनिवेशवादियों के आगमन से पूर्व अक्सर यूरोपीय बीमारियाँ पहले पहुँच जाया करतीं थीं। सन 1789 में सिडनी में स्मालपॉक्स की महामारी फैलने की घटना दर्ज की गई है, जिसने सिडनी के आस-पास के लगभग आधे ऑस्ट्रेलियाई आदिवासियों का खात्मा कर दिया." इसके बाद यह यूरोपीय उपनिवेशों की तत्कालीन सीमाओं से काफी बाहर तक फैल गई, जिसमें दक्षिण पूर्वी ऑस्ट्रेलिया का अधिकांश भाग शामिल था और सन 1829-1830 में यह फिर उभरी और इसने ऑस्ट्रेलियाई जनसंख्या के 40-60% को नष्ट कर दिया। 

ऑस्ट्रेलियाई आदिवासियों के जीवन के लिए यूरोपीय लोगों का प्रभाव बहुत अधिक हानिकारक साबित हुआ, हालांकि हिंसा की सीमा के संबंध में विवाद है, लेकिन सरहद पर बहुत अधिक संघर्ष हुआ था। उसी समय, कुछ उपनिवेशवादियों को इस बात का अहसास था कि वे ऑस्ट्रेलिया में अन्यायपूर्वक ऑस्ट्रेलियाई आदिवासियों का स्थान ले रहे थे। सन 1845 में, उपनिवेशवादी चार्ल्स ग्रिफिथ्स ने यह लिखकर इसे सही ठहराने का प्रयास किया कि; "प्रश्न यह है कि ज़्यादा सही क्या है-वह असभ्य जंगली मनुष्य, जो एक ऐसे देश में जन्मा और निवास करता है, जिस पर अधिकार होने का दावा वह शायद ही कर सकता हो…या वह सभ्य मनुष्य, जो इस…अनुत्पादक देश में, जीवन का समर्थन करने वाले उद्योग के साथ आता है। "

सन 1960 के दशक से, ऑस्ट्रेलियाई लेखकों ने ऑस्ट्रेलियाई आदिवासियों के बारे में यूरोपीय धारणाओं का पुनर्मूल्यांकन करना प्रारम्भ किया-इसमें एलन मूरहेड का "द फैटल इम्पैक्ट" (1966) और जेफरी ब्लेनी की युगांतरकारी ऐतिहासिक रचना "ट्रायंफ ऑफ द नोमैड्स" (1975) शामिल हैं। सन 1968 में, मानविकीविद् डब्ल्यू.ई.एच. स्टैनर ने यूरोपीय लोगों व ऑस्ट्रेलियाई आदिवासियों के बीच संबंधों के ऐतिहासिक विवरणों की कमी का वर्णन "महान ऑस्ट्रेलियाई मौन (great Australian Silence)" के रूप में किया। इतिहासकार हेनरी रेनॉल्ड्स का तर्क है कि 1960 के दशक के अंत तक इतिहासकारों द्वारा ऑस्ट्रेलियाई आदिवासियों को "ऐतिहासिक रूप से उपेक्षित" किया जाता रहा। अक्सर प्रारम्भिक व्याख्याओं में यह वर्णन मिलता है कि यूरोपीय लोगों के आगमन के बाद ऑस्ट्रेलियाई आदिवासियों को विलुप्त होने का अभिशाप मिला। विक्टोरिया के उपनिवेश पर सन 1864 में विलियम वेस्टगार्थ द्वारा लिखित पुस्तक के अनुसार; "विक्टोरिया के ऑस्ट्रेलियाई आदिवासियों का मामला इस बात की पुष्टि करता है…यह प्रकृति का एक लगभग अपरिवर्तनीय नियम प्रतीत होता है कि ऐसी निम्न अश्वेत प्रजातियाँ विलुप्त हो जाएं." हालांकि, सन 1970 के दशक के प्रारम्भिक काल तक आते-आते लिंडाल रयान, हेनरी रेनॉल्ड्स तथा रेमण्ड इवान्स जैसे इतिहासकार सीमा पर हुए संघर्ष और मानवीय संख्या का आकलन करने और इसे लेखबद्ध करने का प्रयास करने लगे थे।

ऐसी अनेक घटनाएं हैं, जो इस बात को प्रदर्शित करती हैं कि जब ऑस्ट्रेलियाई आदिवासियों ने घुसपैठ से अपनी ज़मीनों की रक्षा करने और उपनिवेशवादियों व पादरी-समर्थकों (Pastoralists) ने अपनी उपस्थिति को स्थापित करने का प्रयास किया, तो उनके बीच विरोध व हिंसा हुई। मई 1804 में, वैन डाइमेन की भूमि (Van Diemen's Land), रिडन कोव पर नगर में पहुँचने पर शायद 60 ऑस्ट्रेलियाई आदिवासियों की हत्या कर दी गई। सन 1803 में, ब्रिटिशों ने वैन डाइमेन की भूमि (तस्मानिया) में एक नई चौकी स्थापित की। हालांकि तस्मानियाई इतिहास आधुनिक इतिहासकारों द्वारा सर्वाधिक विवादित इतिहास में से एक है, लेकिन उपनिवेशवादियों व ऑस्ट्रेलियाई आदिवासियों के बीच हुए संघर्ष का उल्लेख कुछ समकालीन विवरणों में अश्वेत युद्ध (Black War) के रूप में किया गया"." "बीमारियों, बेदखली, अंतःविवाह और संघर्ष के संयुक्त प्रभाव के कारण सन 1830 के दशक तक आते-आते ऑस्ट्रेलियाई आदिवासियों की जनसंख्या घटकर केवल कुछ सैकड़ा रह गई, जबकि ब्रिटिशों के आगमन के समय यह कुछ हज़ार थी। " "उस अवधि के दौरान मार दिये गए लोगों की संख्या अनुमान 300 से शुरु होता है, हालांकि वास्तविक आंकड़ों की पुष्टि कर पाना अब असंभव है। " "सन 1830 में, गवर्नर जॉर्ज आर्थर ने बिग रिवर (Big River) तथा ऑइस्टर बे (Oyster Bay) जनजातियों को ब्रिटिश उपनिवेशों वाले जिलों से बाहर खदेड़ने के लिए एक सशस्र दल (ब्लैक लाइन) को रवाना किया। " "यह प्रयास विफल रहा और सन 1833 में जॉर्ज ऑगस्टस रॉबिन्सन ने शेष जन-जातीय लोगों के साथ मध्यस्थता के लिए निहत्थे जाने का प्रस्ताव दिया. " "एक मार्गदर्शक व अनुवादक के रूप में ट्रुगैनिनी की सहायता से, रॉबिन्सन ने जन-जातीय लोगों को फ्लिंडर्स आइलैंड पर एक नए, पृथक उपनिवेश पर बसने के लिए आत्मसमर्पण करने पर राज़ी कर लिया, जहाँ बाद में बीमारी के कारण उनमें से अधिकांश की मृत्यु हो गई।"

सन 1838 में, न्यू साउथ वेल्स की मेयॉल क्रीक में कम से कम अठ्ठाइस ऑस्ट्रेलियाई आदिवासियों की हत्या कर दी गई, जिसके परिणामस्वरूप एक अभूतपूर्व फैसले में औपनिवेशिक अदालतों ने सात श्वेत उपनिवेशवादियों को फांसी की सज़ा सुनाई. ऑस्ट्रेलियाई आदिवासियों ने भी श्वेत उपनिवेशवादियों पर हमला किया-सन 1838 में, ओवेन्स रिवर के ऑस्ट्रेलियाई आदिवासियों द्वारा पोर्ट फिलिप डिस्ट्रिक्ट में ब्रोकन रिवर पर चौदह यूरोपीय लोगों की हत्या कर दी गई, जो कि निश्चित ही ऑस्ट्रेलियाई आदिवासी महिलाओं के साथ किये गए दुर्व्यवहार का बदला था। पोर्ट फिलिप डिस्ट्रिक्ट के कैप्टन हटन ने एक बार ऑस्ट्रेलियाई आदिवासियों के मुख्य संरक्षक जॉर्ज ऑगस्टस रॉबिन्सन से कहा कि "यदि किसी जनजाति का कोई एक सदस्य भी विरोध करे, तो पूरी जनजाति को नष्ट कर दिया जाए." क्वीन्सलैंड के औपनिवेशिक सचिव ए.एच. पामर ने सन 1884 में लिखा कि "अश्वेतों का स्वभाव इतना अधिक कपटपूर्ण था कि वे केवल भय के द्वारा ही संचालित होते थे-वस्तुतः ऑस्ट्रेलियाई आदिवासियों पर…शासन कर पाना…केवल क्रूर बलप्रयोग द्वारा ही संभव हो सकता था। " ऑस्ट्रेलियाई आदिवासियों का सबसे हालिया नरसंहार सन 1928 में उत्तरी क्षेत्र के कॉनिस्टन में हुआ था। ऑस्ट्रेलिया में नरसंहार के अनेक अन्य स्थल मौजूद हैं, हालांकि इस बात का समर्थन करने वाले दस्तावेज भिन्न-भिन्न हैं।

सन 1830 के दशक से, औपनिवेशिक सरकारों ने मूल-निवासी लोगों के साथ होने वाले दुर्व्यवहार से बचने और उन पर भी सरकारी नीतियों को लागू करने के प्रयास में प्रोटेक्टर ऑफ ऐबोरिजिन्स (Protector of Aborigines) के कार्यालय स्थापित किये, जो कि अब विवादित हैं। ऑस्ट्रेलिया स्थित ईसाई चर्चों ने ऑस्ट्रेलियाई आदिवासियों को धर्मांतरित करने का प्रयास किया और कल्याण व समावेश की नीतियों को लागू करने के लिए सरकार द्वारा अक्सर उनका प्रयोग किया जाता था। औपनिवेशिक चर्च के सदस्यों, जैसे सिडनी के पहले कैथलिक आर्चबिशप, जॉन बीड पोल्डिंग, ने दृढ़ता से ऑस्ट्रेलियाई आदिवासियों के अधिकारों व सम्मान की वकालत की और ऑस्ट्रेलियाई आदिवासियों के प्रसिद्ध कार्यकर्ता नोएल पीयर्सन (जन्म 1965), जिनका लालन-पालन केप यॉर्क के एक लूथरन मिशन में हुआ था, ने लिखा है कि ऑस्ट्रेलिया के पूरे औपनिवेशिक इतिहास के दौरान ईसाई मिशनों ने "ऑस्ट्रेलियाई सीमा पर नारकीय जीवन को संरक्षण प्रदान किया और साथ ही उपनिवेशवाद की सहायता की".

सन 1932-4 के कैलेडन बे संकट के दौरान मूलनिवासी और गैर-मूलनिवासी ऑस्ट्रेलिया की 'सीमा' पर हिंसक अंतःक्रिया की अंतिम घटना हुई, जिसकी शुरुआत तब हुई, जब योलंगु महिलाओं के साथ दुर्व्यवहार कर रहे जापानी मछुआरों पर बरछियों से हमला किये जाने के बाद एक पुलिसवाले की हत्या कर दी गई। इस संकट का पता चलने पर, राष्ट्रीय जनमत ऑस्ट्रेलियाई आदिवासियों के पक्ष में खड़ा हो गया और एक ऑस्ट्रेलियाई मूलनिवासी की ओर से हाईकोर्ट ऑफ ऑस्ट्रेलिया (High Court of Australia) में पहली अपील दायर की गई। इस संकट के बाद, मानविकीविद् डोनाल्ड थॉम्पसन को सरकार द्वारा योलंगु समुदाय के बीच रहने के लिए भेजा गया। इसी समय के दौरान अन्य स्थानों पर, सर डगलस निकोल्स जैसे कार्यकर्ता स्थापित ऑस्ट्रेलियाई राजनैतिक तंत्र के भीतर ऑस्ट्रेलियाई आदिवासियों के अधिकारों के लिए अपने अभियान की शुरुआत कर रहे थे और सीमावर्ती संघर्ष समाप्त हो गया।

ऑस्ट्रेलिया में सीमांत मुठभेड़ें सदैव ही नकारात्मक नहीं साबित हुईं. प्रारम्भिक यूरोपीय खोजकर्ताओं, जो अक्सर ऑस्ट्रेलियाई आदिवासियों के मार्गदर्शन व सहायता पर निर्भर होते थे, के संस्मरणों में ऑस्ट्रेलियाई आदिवासियों के रीति-रिवाजों व संपर्क के सकारात्मक विवरण भी दर्ज किये गए हैं: चार्ल्स स्टर्ट ने मुरे-डार्लिंग की खोज करने के लिए ऑस्ट्रेलियाई आदिवासी प्रतिनिधि नियुक्त किये; बर्के और विल्स के अभियानों में जीवित बचे एकमात्र व्यक्ति का उपचार स्थानीय ऑस्ट्रेलियाई आदिवासियों द्वारा किया गया था और प्रसिद्ध ऑस्ट्रेलियाई आदिवासी खोजकर्ता जैकी जैकी ने ईमानदारी से अपनी बदकिस्मत मित्र एडमण्ड केनेडी का केप यॉर्क तक साथ निभाया। सम्मानपूर्ण अध्ययन किये गए, जैसे वॉल्टर बाल्डविन स्पेंसर और फ्रैंक गिलन का प्रसिद्ध मानविकी अध्ययन "द नेटिव ट्राइब्स ऑफ सेंट्रल ऑस्ट्रेलिया" (1899), तथा आर्नहेम लैंड के डोनाल्ड थॉम्पसन द्वारा (1935-1943 के दौरान किया गया). भीतरी ऑस्ट्रेलिया में ऑस्ट्रेलियाई आदिवासी पशुपालकों की कुशलता का बहुत अधिक सम्मान किया जाने लगा और बीसवीं सदी में, विन्सेंट लिंगियारी जैसे ऑस्ट्रेलियाई आदिवासी पशुपालक, बेहतर वेतन और सुविधाओं के लिए चलाये गए उनके अभियानों के कारण राष्ट्रीय स्तर पर प्रसिद्ध हो गए।

मूल-निवासी बच्चों को हटाये जाने, जिसे मानवाधिकारों और समान अवसर के कमीशन (Human Rights and Equal Opportunity Commission) ने जातिसंहार का एक प्रयास करार दिया, का मूलनिवासियों की जनसंख्या पर अत्यधिक प्रभाव पड़ा. कीथ विंडशटल का तर्क है कि ऑस्ट्रेलियाई आदिवासियों के इतिहास की ऐसी व्याख्या को राजनैतिक या विचारधारात्मक कारणों से अतिरंजित किया या गढ़ा गया है। यह बहस उस बात का एक हिस्सा है, जिसे ऑस्ट्रेलिया के भीतर इतिहास युद्धों (History Wars) के रूप में जाना जाता है।

पुरुष, धन व बाज़ार: 1920 का दशक
इक्कीसवीं सदी में
1788 के बाद यूरोपीय लोगों के साथ संपर्क व संघर्ष
अन्य उपनिवेशों की ओर विस्तार