Kabupaten Berau berasal dari Kesultanan Berau yang didirikan sekitar abad ke-14. Menurut sejarah Berau, Raja pertama yang memerintah bernama Baddit Dipattung dengan gelar Aji Raden Surya Nata Kesuma dan Isterinya bernama Baddit Kurindan dengan gelar Aji Permaisuri. Pusat pemerintahan kerajaan pada awalnya berkedudukan di Sungai Lati (sekarang menjadi lokasi pertambangan Batu Bara PT Berau Coal).
Aji Raden Suryanata Kesuma menjalankan masa pemerintahannya tahun 1400–1432 dengan adil dan bijaksana, sehingga kesejahteraan rakyatnya meningkat. Pada masa itu dia berhasil menyatukan wilayah pemukiman masyarakat Berau yang disebut Banua, yaitu Banua Merancang, Banua Pantai, Banua Kuran, Banua Rantau Buyut dan Banua Rantau Sewakung.
Di samping kewibawaannya, kedudukan Aji Raden Suryanata Kesuma juga sangat berpengaruh, menjadikan dia disegani lawan maupun kawan. Untuk mengenang jasa Raja Berau yang pertama ini, Pemerintah telah mengabdikannya sebagai nama Korem 091 Aji Raden Surya Nata Kesuma yang Rayon Militer Kodam VI/TPR.
Setelah dia wafat, Pemerintahan Kesultanan Berau dilanjutkan oleh putranya dan selanjutnya secara turun temurun keturunannya memerintah sampai pada sekitar abad ke-17. Kemudian awal sekitar abad XVIII datanglah penjajah Belanda memasuki kerajaan Berau dengan berkedok sebagai pedagang (VOC). Namun kegiatan itu dilakukan dengan politik De Vide Et Impera (politik adu domba). Kelicikan Belanda berhasil memecah belah Kerajaan Berau, sehingga kerajaan terpecah menjadi 2 Kesultanan yaitu Kesultanan Sambaliung dan Kesultanan Gunung Tabur.
Pada saat bersamaan masuk pula ajaran agama Islam ke Berau yang dibawa oleh Imam Sambuayan dengan pusat penyebarannya di sekitar Sukan. Sultan pertama di Kesultanan Sambaliung adalah Raja Alam yang bergelar Alimuddin (1800–1852). Raja Alam terkenal pimpinan yang gigih menentang penjajah belanda. Raja Alam pernah ditawan dan diasingkan ke Makassar (dahulu Ujung Pandang). Untuk mengenang jiwa Patriot Raja Alam namanya diabadikan menjadi Batalyon 613 Raja Alam yang berkedudukan di Kota Tarakan.
Sultan Muhammad Amminuddin menjadi Kepala Daerah Istimewa Berau. Dia memerintah sampai dengan adanya peraturan peralihan dari Daerah Istimewa menjadi Kabupaten Dati II Berau, yaitu Undang-undang Darurat tahun 1953 Tanggal terbitnya Undang-undang tersebut dijadikan sebagai Hari jadi Kabupaten Berau. Dengan diterbitkannya Undang-undang No. 27 tahun 1959, Daerah Istimewa Berau berubah menjadi kabupaten Dati II Berau dan Tanjung Redeb sebagai Ibu kotanya, dengan Sultan Aji Raden Muhammad Ayub (1960–1964) menjadi Bupati Kepala Daerah Tingkat II Berau yang pertama.
Penetapan Kota Tanjung Redeb sebagai pusat pemerintahan Dati II Kabupaten Berau adalah untuk mengenang pemerintahan Kerajaan (Kesultanan) di Berau. Di mana pada tahun 1810 Sultan Alimuddin (Raja Alam) memindahkan pusat pemerintahannya ke Kampung Gayam yang sekarang dikenal dengan nama Kampung Bugis. Perpindahan ke Kampung Bugis pada tanggal 25 September tahun 1810 itu menjadi cikal bakal berdirinya kota Tanjung Redeb, yaitu kemudian dibadikan sebagai Hari jadi Kota Tanjung Redeb sebagaimana diterapkan dalam Perda No. 3 tanggal 2 April1992.
Bupati menjadi pimpinan tertinggi dalam pemerintahan kabupaten Berau. Saat ini, bupati yang menjabat di Berau ialah Sri Juniarsih Mas, merupakan bupati perempuan pertama yang memimpi Berau.[5] Sri Juniarsih bersama Gamalis memenangi Pilkada Kabupaten Berau 2020 berdasarkan rapat pleno terbuka penetapan pasangan calon bupati-wabup Berau terpilih yang digelar oleh Komisi Pemilihan Umum Kabupaten Berau.[6][7]
Kabupaten Berau terdiri dari 13 kecamatan, 10 kelurahan, dan 100 kampung. Pada tahun 2017, jumlah penduduknya mencapai 219.263 jiwa dengan luas wilayah 21.240,00 km² dan sebaran penduduk 10 jiwa/km².[13][14]
Daftar kecamatan dan kelurahan di Kabupaten Berau, adalah sebagai berikut:
Lebih dari 80 jenis pohon di daerah Berau yang terdaftar terancam punah dalam daftar World Conservation Union (IUCN). Teluk Berau yang merupakan bagian dari Laut Sulawesi terletak di sebuah rute migrasi utama bagi mamalia laut. Terumbu karang Berau terletak 60 kilometer dari Semenanjung Berau dianggap sebagai salah satu tempat laut yang paling penting di Indonesia dan Pulau Derawan adalah bagian dari taman laut tersebut. Di antara spesies hewan Berau terancam atau hampir punah adalah:
.jpg)
