بدأ تاريخ الأستراليين الأصليين منذ 65,000 سنة على الأقل، عندما سكن البشر أستراليا لأول مرة.
تبقى المسألة المتعلقة بأصول البشر الذين سكنوا أستراليا لأول مرة محل تخمين وجدال؛ إذ يعتقد بعض علماء الأنثروبولوجيا بأنهم قد يشكّلون نتيجة هجرات البشر الأولى خارج أفريقيا. على الرغم أنهم ربما هاجروا للمنطقة، التي سُميت لاحقًا بأستراليا، مرورًا بجنوب شرق آسيا، لا يرتبطون بشكل واضح بأي من الشعوب الآسيوية أو الميلانيزية المعروفة. هناك دليل على التبادل الجيني واللغوي بين الأستراليين في أقصى الشمال وبين الشعوب الأسترونيزية قاطني غينيا الجديدة والجزر حاليًا، ولكن قد يكون ذلك نتيجة للتجارة الحديثة والزواج بين الأعراق.
في العصور الأولى من التواصل الأوروبي، تشير التقديرات بصفة عامة إلى أن عدد السكان الذين قطنوا أستراليا تراوح بين 315,000 إلى 750,000 شخص، في مجموعات متنوعة، بينما تشير التقديرات الأعلى إلى أن إجمالي عدد السكان قد وصل إلى 1.25 مليون نسمة. يُقدر التعداد التراكمي لإجمالي عدد السكان الذين عاشوا في أستراليا خلال 65,000 سنة قبل الاستعمار البريطاني بما يقارب 1.6 مليار نسمة. كانت المناطق الأكثف بالنسبة للسكان الأصليين هي نفس المناطق الساحلية المعتدلة الأكثف سكانيًا في الوقت الحالي. من المتعارف عليه في بدايات القرن العشرين أن تعداد سكان أستراليا الأصليين كان يتجه نحو الاندثار. تقلص عدد السكان منذ بداية الاستعمار البريطاني في 1788 إلى 50,000 في 1930، حدث ذلك بشكل أساسي نتيجةً لتفشي الجدري وبعض الأمراض الأخرى التي كانت أقل انتشارًا.
بعد الاستعمار، شُردت التجمعات السكانية الساحلية للسكان الأصليين وتلاشت أو اُجبرت على ترك أراضيها، بقيت المظاهر التقليدية لحياة السكان الأصليين في مناطق مثل صحراء الرمل الكبرى حيث كانت المستعمرات الأوروبية أقل انتشارًا. وُجدت المناطق الأعلى في كثافة السكان في الأجزاء الجنوبية والشرقية من القارة، ووادي نهر موراي بالتحديد. على الرغم من أن التسمانيين الأصليين قد دُفعوا نحو الاندثار، حافظ غيرهم من الأستراليين الأصليين على مجتمعات ناجحة عبر أستراليا. اختلفت التقنيات والأنظمة الغذائية ونشاطات الصيد طبقًا للبيئة المحلية.