Kabupaten Kutai Kartanegara merupakan kelanjutan dari Kabupaten Kutai sebelum terjadi pemekaran wilayah pada tahun 1999. Wilayah Kabupaten Kutai sendiri, termasuk Balikpapan, Bontang dan Samarinda, sebelumnya merupakan wilayah kekuasaan Kesultanan Kutai Kartanegara ing Martadipura.
Pada tahun 1947, Kesultanan Kutai Kartanegara ing Martadipura dengan status Daerah Swapraja Kutai masuk dalam Federasi Kalimantan Timur bersama 4 Kesultanan lainnya seperti Bulungan, Sambaliung, Gunung Tabur dan Pasir.
Daerah Swapraja Kutai diubah menjadi Daerah Istimewa Kutai yang merupakan daerah otonom/daerah istimewa setingkat kabupaten berdasarkan UU Darurat No. 3 Tahun 1953.
Pada tahun 1959, status Daerah Istimewa Kutai yang dipimpin Sultan A.M. Parikesit dihapus. Dan berdasarkan UU No. 27 Tahun 1959, daerah ini dibagi menjadi 3 Daerah Tingkat II, yakni:
Kotamadya Balikpapan dengan ibukota Balikpapan
Kotamadya Samarinda dengan ibukota Samarinda
Kabupaten Kutai dengan ibukota Tenggarong
Dengan berakhirnya Daerah Istimewa Kutai, maka berakhir pula kekuasaan Sultan Kutai Kartanegara ing Martadipura. Dalam Sidang Khusus DPRD Daerah Istimewa Kutai pada tanggal 21 Januari 1960, Sultan Kutai Kartanegara A.M. Parikesit secara resmi menyerahkan kekuasaan kepada Aji Raden Padmo selaku Bupati Kutai, Kapten Soedjono selaku Walikota Samarinda dan A.R.S. Muhammad selaku walikota Balikpapan. Pada tahun 1999, wilayah Kabupaten Kutai dimekarkan menjadi 4 daerah otonom berdasarkan UU No. 47 Tahun 1999, yakni:
Kabupaten Kutai dengan ibu kota Tenggarong
Kabupaten Kutai Barat dengan ibu kota Sendawar
Kabupaten Kutai Timur dengan ibu kota Sangatta
Kota Bontang dengan ibu kota Bontang
Untuk membedakan Kabupaten Kutai sebagai daerah hasil pemekaran, nama kabupaten ini akhirnya diganti menjadi Kabupaten Kutai Kartanegara melalui Peraturan Pemerintah RI No. 8 Tahun 2002 tentang "Perubahan Nama Kabupaten Kutai Menjadi Kabupaten Kutai Kartanegara". Sebutan Kabupaten Kutai Kartanegara ini merupakan usulan dari Presiden RI Abdurrahman Wahid ketika membuka Munas I Asosiasi Pemerintah Kabupaten Seluruh Indonesia (APKASI) di Tenggarong pada tahun 2000.
id.wikipedia.org
