Dalam sejarahnya negeri-negeri di bagian utara pulau Kalimantan, yang meliputi Sarawak, Brunei dan sebagian besar Sabah adalah wilayah mandala negara Kesultanan Brunei yang berbatasan dengan mandala negara Kerajaan Berau. Sejak masa Hindu hingga masa sebelum terbentuknya Kesultanan Bulungan, daerah yang sekarang menjadi wilayah provinsi Kalimantan Utara hingga daerah Kinabatangan di Sabah bagian Timur merupakan wilayah mandala negara Berau yang dinamakan Nagri Marancang. Namun belakangan sebagian utara Nagri Marancang (alias Sabah bagian Timur) terlepas dari Berau karena diklaim sebagai wilayah mandala Brunei, kemudian oleh Brunei dihadiahkan kepada Kesultanan Sulu dan Suku Suluk mulai bermukim di sebagian wilayah tersebut. Kemudian kolonial Inggris menguasai sebelah utara Nagri Marancang dan Belanda menguasai sebelah selatan Nagri Marancang (sekarang provinsi Kaltara).
Wilayah yang menjadi propinsi Kalimantan Utara merupakan bekas wilayah Kesultanan Bulungan. Kesultanan Bulungan menjadi daerah perluasan pengaruh Kesultanan Sulu. Namun Kerajaan Berau (yang merupakan induk dari Kesultanan Bulungan) menurut Hikayat Banjar termasuk salah satu vazal atau negara bagian di dalam mandala negara Kesultanan Banjarsejak zaman dahulu kala, ketika Kesultanan Banjar masih bernama Kerajaan Negara Dipa (masa Hindu). Sampai tahun 1850, negeri Bulungan masih diklaim sebagai negeri bawahan dalam mandala negara Kesultanan Sulu [bekas bawahan Brunei. Namun dalam tahun 1853, negeri Bulungan sudah dimasukkan dalam wilayah Hindia Belanda atau kembali menjadi bagian dari Berau. Walaupun belakangan negeri Bulungan dibawah kekuasaan Pangeran dari Brunei , namun negeri tersebut masih tetap termasuk dalam mandala negara Berau. Berdasarkan perjanjian antara negara Kesultanan Banjar dengan VOC Belanda yang dibuat pada tanggal 13 Agustus 1787 dan 4 Mei 1826, maka secara hukum negara Kesultanan Banjar menjadi daerah protektorat VOC Belanda dan beberapa daerah bagian dan negara bagian yang diklaim sebagai bekas vazal Banjar diserahkan sebagai properti VOC Belanda, maka Kompeni Belanda membuat batas-batas wilayahnya yang diperolehnya dari Banjar berdasarkan perjanjian tersebut yaitu wilayah paling barat adalah negara bagian Sintang, daerah bagian Lawai dan daerah bagian Jelai (bagian dari negara bagianKotawaringin) sedangkan wilayah paling timur adalah negara bagian Berau. Negara bagian Berau meliputi negeri kesultanan Gunung Tabur, negeri kesultanan Tanjung/Sambaliung, negeri kesultanan Bulungan & distrik Tidung yang dihapuskan tahun 1916. Berdasarkan peta Hindia Belanda tahun 1878 saat itu menunjukkan posisi perbatasan jauh lebih ke utara dari perbatasan Kaltara-Sabah hari ini, karena mencakupi semua perkampungan suku Tidung yang ada di wilayah Tawau.


Sejarah Pembentukan Kaltara
Proses pemekaran Kalimantan Utara menjadi suatu provinsi terpisah dari Kalimantan Timur telah dimulai pada tahun 2000-an. Setelah melalui proses panjang, pembentukan provinsi Kalimantan Utara akhirnya disetujui dalam rapat paripurna DPR pada tanggal 25 Oktober 2012.


Suku Bangsa
Sepertiga penduduk Kalimantan Utara adalah Suku Jawa yang merupakan kelompok terbesar, disusul penduduk asal Sulawesi Selatan. Selebihnya merupakan penduduk asli Kalimantan yaitu Suku Banjar, Suku Bulungan, Suku Dayak, Suku Tidung dan Suku Kutai.

Pada saat dibentuknya, wilayah Kalimantan Utara dibagi menjadi 5 wilayah administrasi, yang terdiri dari 1 kota dan 4 kabupaten sebagai berikut:

Kota Tarakan
Kabupaten Bulungan
Kabupaten Malinau
Kabupaten Nunukan
Kabupaten Tana Tidung

Menurut info yg ane dapet gubernur dan perangkat nya seperti bupati nya ga di pilih dgn cara pilkada melainkan di tunjuk langsung pemerintah..
(mohon koreksi kalo ane salah gan)