Sebelum masuknya suku-suku dari Sarawak dan suku-suku pendatang dari luar pulau, wilayah ini sangat jarang penduduknya. Sebelum kedatangan Belanda terdapat beberapa kerajaan yang berada di Kalimantan Timur, diantaranya adalah Kerajaan Kutai (beragama Hindu), Kesultanan Kutai Kartanegara ing Martadipura, Kesultanan Pasir dan Kesultanan Bulungan.
Wilayah Kalimantan Timur meliputi Pasir, Kutai, Berau dan juga Karasikan diklaim sebagai wilayah taklukan Maharaja Suryanata, gubernur Majapahit di Negara Dipa (Amuntai) hingga masa Kesultanan Banjar.
Sebelum adanya perjanjian Bungaya, Sultan Makassar pernah meminjam tanah untuk tempat berdagang meliputi wilayah timur dan tenggara Kalimantan kepada Sultan Mustain Billah dari Banjar sewaktu Kiai Martasura diutus ke Makassar dan mengadakan perjanjian dengan Sultan Tallo I Mangngadaccinna Daeng I Ba’le’ Sultan Mahmud Karaeng Pattingalloang, mangkubumi dan penasehat utama bagi Sultan Muhammad Said, Raja Gowa tahun 1638-1654 yang akan menjadikan wilayah Kalimantan Timur sebagai tempat berdagang bagi Kesultanan Makassar (Gowa-Tallo) sejak itulah mulai berdatanganlah etnis asal Sulawesi Selatan. Sejak 13 Agustus 1787, Sunan Nata Alam dari Banjar menyerahkan Kalimantan Timur mejadi milik perusahaan VOC Belanda dan Kesultanan Banjar sendiri dengan wilayahnya yang tersisa menjadi daerah protektorat VOC Belanda.Kalimantan Timur selain sebagai kesatuan administrasi, juga sebagai kesatuan ekologis dan historis. Kalimantan Timur sebagai wilayah administrasi dibentuk berdasarkan Undang-undang Nomor 25 Tahun 1956 dengan gubernurnya yang pertama adalah APT Pranoto. (wikipedia)
