Berdasarkan jejak sejarah Kolaka Timur dan pelbagai sumber, Kolaka Timur pada asalnya diduduki secara berkumpulan. Mulai dari abad ke-15 dan 16, wilayah Kolaka Timur yang dikenali sebagai Tirawuta pada awalnya dihuni di bawah pemerintahan Raja Mekongga. Kemudian, semasa era penjajahan Belanda sekitar tahun 1911-1933, pemerintah Hindia Belanda mengagihkan sebahagian kawasan Mambulo, termasuk sekitarnya, Kampung Aere/Polia, Kampung Wonuambuteo dan Kampung Tokai dan Andowengga, pembahagian wilayah ini menjadi pendahulu Wilayah Kolaka Timur.

Pada bulan September 1959 melalui radio, Undang-Undang Makassar Republik Indonesia nombor 29 tahun 1979 tentang pembentukan Wilayah Tingkat Kedua di Sulawesi, Kolaka menjadi salah satu dari 37 kabupaten yang diumumkan, Wilayah Tingkat II terdiri daripada 3 (tiga) bidang, iaitu:,

• Kecamatan Kolaka dengan ibu kota Wondulako
• Daerah Tirawuta Dengan Modal Kadar-Tingkat
• Kecamatan Batu Putih dengan ibu kota Wamo.

Penubuhan Daerah Kolaka Timur

Gagasannya, inisiatif untuk memulakan pembentukan Kolaka Timur bermula pada akhir Januari 2004 yang dimulakan oleh para pemimpin masyarakat Kolaka Timur. Kemudian pertemuan diadakan pada 4 Februari 2004 di Majlis BPD Provinsi Sulawesi Tenggara, sehingga dibentuk jawatankuasa kerja dan bertemu dengan Pemimpin Wilayah. Dalam kerangka pengisytiharan itu, Jawatankuasa Besar dibentuk dan Mesyuarat Agung dilaksanakan dengan baik dan berfungsi sebagai dorongan untuk perjuangan pembentukan Kabupaten Kolaka Timur berikutnya.

Pembentukan Kabupaten Kolaka Timur digerakkan lagi sehingga pada 23 Disember 2006 dengan forum untuk mempercepat pembentukan Kabupaten Kolaka Timur dibentuk. Sebagai hasil pembahagian tugas dan pertimbangan kecekapan, Pasukan 9 Pengembangan dibentuk. Pada 17 Januari 2007, Forum tersebut menyampaikan sepucuk surat kepada Presiden Republik Indonesia dan Menteri Urusan Dalaman di Jakarta dengan Surat No 02/FPPKKT/XII/2006 pada 20 Disember 2006 mengenai Permohonan Perluasan Kabupaten Kolaka Timur.