Kabupatèn Kutai KartaNagara minangka panerusan saka Kabupatèn Kutai sadurungé dimekaraké ing taun 1999. Wewengkon Kabupatèn Kutai, kalebu Kutha Balikpapan, Kutha Bontang, lan Kutha Samarinda, sadurungé minangka wewengkon kakuwasan Kasultanan Kutai KartaNagara ing Martadipura.