Provinsi ini terdiri dari 4 kabupaten (Kutai, Berau, Bulungan, Pasir) dan 2 kotapraja (Samarinda dan Balikpapan).
Secara geografis, terletak di 2º 27’ 20” LS - 4º 24’ 55” LU dan 113º 49’ 00” - 119º 57’ BT. Batas utara adalah Negara Bagian Sabah (Malaysia Timur); batas timur Selat Makassar, Laut Sulawesi, dan Selat Sulawesi; batas selatan Kalimantan Selatan; dan batas barat adalah Kalimantan Tengah, Barat, dan Negara Bagian Serawak.
Menurut sejarah, Kaltim adalah pelopor peradaban di Indonesia dengan ditemukannya kerajaan tertua, Kerajaan Mulawarman di Kecamatan Muara Kaman yang berdiri pada abad ke-IV Masehi.
Rajanya yang terkenal adalah Mulawarman Nala Dewa. Dahulu Kalimantan Timur memang terdiri dari berbagai kerjaan, salah satu yang terkenal adalah Kerajaan Kutai Kertanegara. Penduduk asli Kaltim terdiri atas tiga suku besar: Dayak, Kutai, dan Banjar. Selain itu masih ada lagi beberapa suku lagi, antara lain suku Bilungan, Tidung, Berusu, Abai, Kayan, dan suku pendatang.