بر پایهی برخی شواهد، حدود چهل و دو هزار سال قبل گروهی از مردمان شکارچی جنوب آسیا، اندک اندک برای یافتن غذا و شکار حیوانات، شروع به مهاجرت به سرزمینهای جنوبی تر نمودند و از راه جزیرهها و کانالهایی که آسیا را به شمال استرالیا وارد میکند وارد شمال کوئینزلند شدند و سپس قبایل مختلف بومیان استرالیا را با پراکنده شدن در سراسر استرالیا، پای نهادند. این مردمان، دهها هزار سال بدون ارتباط با سایر مناطق دنیا در این سرزمین زیستهاند.
در سال ۱۷۷۰ میلادی، دریانورد بریتانیایی کاپیتان جیمز کوک، نواحی اطراف سیدنی در شرق استرالیا را اکتشاف و ثبت کرد. کاپیتان آرتور فیلیپ نیز در ۱۸ ژوئیه ۱۷۸۸ به حدود سیدنی رسید و ضمن اعلام این منطقه با نام نیو ساوت ولز به عنوان یکی از مستعمرههای بریتانیا، خود به فرمانداری آن برگزیده شد.
در سال ۱۹۰۰ میلادی، ملکه ویکتوریا طی قانونی به استرالیا استقلال سیاسی اعطا کرد. استقلال کشور استرالیا بطور رسمی در روز اول ژانویه ۱۹۰۱ اعلام شد و از این به بعد استرالیا به عنوان یک قلمرو همسود یا سرزمینی با حکومت مستقل اما در زمره کشورهای تحت حمایت بریتانیا در آمد. استرالیاییها از این روز به عنوان روز ملّی خود یاد میکنند. از سال ۱۹۰۱ تا سال ۱۹۲۷ که کانبرا ساخته شد، فدراسیون استرالیا، ملبورن را پایتخت موقت کشور قلمداد میکرد.