Provinsi Kalimantan Utara terbentuk sebagai Daerah Otonom Baru (DOB) berdasarkan Undang-Undang Nomor 20 Tahun 2012 tanggal 16 November 2012 tentang Pembentukan Provinsi Kalimantan Utara, yang sebelumnya disahkan menjadi provinsi baru dalam rapat paripurna DPR pada tanggal 25 Oktober 2012.

Sebagai Provinsi baru yang ke 34 di Indonesia, Provinsi Kalimanta Utara diresmikan pada tanggal 22 April 2013 seiring dengan dilantiknya Penjabat Gubernur Kalimantan Utara yaitu Dr. H. Irianto Lambrie oleh Menteri Dalam Negeri atas nama Presiden Republik Indonesia di Jakarta. Pelantikan Penjabat Gubernur Kalimantan Utara tersebut ditetapkan berdasarkan Keputusan Presiden RI No.48/P Tahun 2013 tanggal 20 April 2013.

Dewan Perwakilan Rakyat Daerah Provinsi Kalimantan Utara dibentuk melalui hasil Pemilihan Umum Tahun 2014 yang penetapan keanggotaannya dilakukan oleh Komisi Pemilihan Umum Provinsi Kalimantan Timur sesuai dengan peraturan perundang-undangan.

Provinsi Kalimantan Utara berasal dari sebagian wilayah Provinsi Kalimantan Timur, yang cakupan wilayahnya terdiri dari: Kabupaten Bulungan, Kota Tarakan, Kabupaten Malinau, Kabupaten Nunukan, dan Kabupaten Tana Tidung.