Hingga tahun 75000 Sebelum Masehi, daratan Nusantara bagian barat (kira-kira kepulauan sebelah barat termasuk Sumatra, Jawa, dan Kalimantan sekarang) masih menyatu dengan daratan utama Asia. Pada abad ini pula terjadi erupsi Gunung Toba, yang disebut-sebut sebagai salah satu letusan gunung api terbesar sepanjang sejarah yang menyebabkan perubahan iklim yang dikatakan hampir memusnahkan populasi manusia modern saat itu. Umat manusia sendiri sebenarnya belum sampai ke Sumatra, gelombang migrasi dari Afrika ikut terhenti untuk sementara akibat erupsi ini. Gunung Toba kemudian tenggelam dan kalderanya membentuk sebuah danau besar dengan nama yang sama.