Di bawah pengaruh agama Hindu dan Buddha, beberapa kerajaan terbentuk di pulau Sumatra dan Jawa sejak abad ke-7 hingga abad ke-14. Kedatangan pelaut-pelaut Tiongkok yang dipimpin oleh Laksamana Cheng Ho/Zheng He, pedagang-pedagang Arab dari Gujarat, India, kemudian membawa agama Islam.
Ketika orang-orang Eropa datang pada awal abad ke-16, mereka menemukan beberapa negara-negara kecil. Negara-negara kecil ini dengan mudah dikuasai oleh orang-orang Eropa tersebut yang ingin mendominasi perdagangan rempah-rempah. Pada abad ke-17, Belanda muncul sebagai yang terkuat di antara negara-negara Eropa lainnya, mengalahkan Britania Raya dan Portugal (kecuali untuk koloni mereka, Timor Timur). Pada masa itulah agama Kristen masuk ke Indonesia sebagai salah satu misi dari Belanda yang dikenal sebagai 3G, yaitu Gold, Glory, and Gospel. Belanda menguasai Indonesia sebagai koloni hingga Perang Dunia II, awalnya melalui VOC, dan kemudian langsung oleh pemerintah Belanda sejak awal abad ke-19.
Di bawah sistem Cultuurstelsel (Sistem Penanaman) pada abad ke-19, perkebunan besar dan penanaman paksa dilaksanakan di Jawa, akhirnya menghasilkan keuntungan bagi Belanda yang tidak dapat dihasilkan VOC. Pada masa pemerintahan kolonial yang lebih bebas setelah 1870, sistem ini dihapus. Setelah 1901 pihak Belanda memperkenalkan Kebijakan Beretika, yang termasuk reformasi politik yang terbatas dan investasi yang lebih besar di Hindia-Belanda.
Pada masa Perang Dunia II, sewaktu Belanda dijajah oleh Jerman, Jepang menguasai Indonesia. Setelah mendapatkan Indonesia pada tahun 1942, Jepang melihat bahwa para pejuang Indonesia merupakan rekan perdagangan yang kooperatif dan bersedia mengerahkan prajurit bila diperlukan. Soekarno, Mohammad Hatta, KH. Mas Mansur, dan Ki Hajar Dewantara diberikan penghargaan oleh Kaisar Jepang pada tahun 1943.
Pada Maret 1945 Jepang membentuk sebuah komite untuk kemerdekaan Indonesia; setelah perang Pasifik berakhir pada tahun 1945, di bawah tekanan organisasi pemuda, kelompok pimpinan Soekarno memproklamasikan kemerdekaan Indonesia. Dalam usaha untuk menguasai kembali Indonesia, Belanda mengirimkan pasukan mereka.
Usaha-usaha berdarah untuk meredam pergerakan kemerdekaan ini kemudian dikenal sebagai 'aksi polisi' (Politionele Actie). Belanda akhirnya menerima hak Indonesia untuk merdeka pada 27 Desember 1949 setelah mendapat tekanan yang kuat dari kalangan internasional, terutamanya Amerika Serikat. Soekarno menjadi presiden pertama Indonesia dengan Mohammad Hatta sebagai wakil presiden.
Pada tahun 1950-an dan 1960-an, pemerintahan Soekarno mulai mengikuti gerakan non-blok pada awalnya dan kemudian dengan blok sosialis, misalnya Tiongkok dan Yugoslavia. Tahun 1960-an menjadi saksi terjadinya konfrontasi militer terhadap negara tetangga, Malaysia ("Konfrontasi"), dan ketidakpuasan terhadap kesulitan ekonomi yang semakin besar. Selanjutnya pada tahun 1965 meletus kejadian G30S yang menyebabkan kematian 6 orang jenderal dan sejumlah perwira menengah lainnya. Muncul kekuatan baru yang menyebut dirinya Orde Baru yang segera menuduh Partai Komunis Indonesia sebagai otak di belakang kejadian ini dan bermaksud menggulingkan pemerintahan yang sah serta mengganti ideologi nasional berdasarkan paham sosialis-komunis. Tuduhan ini sekaligus dijadikan alasan untuk menggantikan pemerintahan lama di bawah Presiden Soekarno.
Presiden Pertama Indonesia
Jenderal Soeharto menjadi presiden pada tahun 1967 dengan alasan untuk mengamankan negara dari ancaman komunisme. Sementara itu kondisi fisik Soekarno kini sendiri makin melemah. Setelah Soeharto berkuasa, ratusan ribu warga Indonesia yang dicurigai terlibat pihak komunis dibunuh, sementara masih banyak lagi warga Indonesia yang sedang berada di luar negeri, tidak berani kembali ke tanah air, dan akhirnya dicabut kewarganegaraannya. 32 tahun masa kekuasaan Soeharto dinamakan Orde Baru, sementara masa pemerintahan Soekarno disebut Orde Lama.
Soeharto menerapkan ekonomi neoliberal dan berhasil mendatangkan investasi luar negeri yang besar untuk masuk ke Indonesia dan menghasilkan pertumbuhan ekonomi yang besar, meski tidak merata, di Indonesia. Pada awal rezim Orde Baru kebijakan ekomomi Indonesia disusun oleh sekelompok ekonom-ekonom lulusan departemen ekonomi Universitas California, Berkeley, yang dipanggil "Mafia Berkeley". Namun, Soeharto menambah kekayaannya dan keluarganya melalui praktik korupsi, kolusi dan nepotisme yang meluas dan dia akhirnya dipaksa turun dari jabatannya setelah aksi demonstrasi besar-besaran dan kondisi ekonomi negara yang memburuk pada tahun 1998.
Dari 1998 hingga 2001, Indonesia mempunyai tiga presiden: Bacharuddin Jusuf (BJ) Habibie, Abdurrahman Wahid dan Megawati Sukarnoputri. Pada tahun 2004 pemilu satu hari terbesar di dunia diadakan dan dimenangkan oleh Susilo Bambang Yudhoyono.
Indonesia kini sedang mengalami masalah-masalah ekonomi, politik dan pertikaian bernuansa agama di dalam negeri, dan beberapa daerah sedang berusaha untuk mendapatkan kemerdekaan, yaitu Aceh dan Papua. Timor Timur akhirnya resmi memisahkan diri pada tahun 2002 setelah 24 tahun bersatu dengan Indonesia dan 3 tahun di bawah administrasi PBB.
Pada Desember 2004 dan Maret 2005, Aceh dan Nias dilanda dua gempa bumi besar yang totalnya menewaskan ratusan ribu jiwa. (Lihat Gempa bumi Samudra Hindia 2004 dan Gempa bumi Sumatra Maret 2005.) Kejadian ini disusul oleh gempa bumi di Yogyakarta dan tsunami yang menghantam pantai Pangandaran dan sekitarnya, serta banjir lumpur di Sidoarjo pada 2006 yang tidak kunjung terpecahkan.
Sejarah Indonesia meliputi suatu rentang waktu yang sangat panjang yang dimulai sejak zaman prasejarah berdasarkan penemuan "Manusia Jawa" yang berusia 1,7 juta tahun yang lalu. Periode sejarah Indonesia dapat dibagi menjadi lima era: Era Prakolonial, munculnya kerajaan-kerajaan Hindu-Buddha serta Islam di Jawa dan Sumatera yang terutama mengandalkan perdagangan; Era Kolonial, masuknya orang-orang Eropa (terutama Belanda) yang menginginkan rempah-rempah mengakibatkan penjajahan oleh Belanda selama sekitar 3,5 abad antara awal abad ke-17 hingga pertengahan abad ke-20; Era Kemerdekaan Awal, pasca-Proklamasi Kemerdekaan Indonesia (1945) sampai jatuhnya Soekarno (1966); Era Orde Baru, 32 tahun masa pemerintahan Soeharto (1966–1998); serta Era Reformasi yang berlangsung sampai sekarang.