Kawasan ini semula berstatus sebagai Hutan Persediaan dengan luas 2.000.000 ha berdasarkan Surat Keputusan (SK) Pemerintah Hindia Belanda (GB) Nomor: 3843/AZ/1934, yang kemudian oleh Pemerintah Kerajaan Kutai ditetapkan menjadi Suaka Margasatwa Kutai melalui SK (ZB) Nomor: 80/22-ZB/1936 dengan luas 306.000 ha.
Taman Nasional Kutai atau biasa disingkat TNK adalah sebuah taman nasional yang berada di wilayah Kabupaten Kutai Timur dan sebagian kecil wilayah Kota Bontang yang memiliki lahan total seluas 198.629 ha. Kantor atau balai pengeloloa TNK berada di Kota Bontang. Namun seiring masuk tahun 2000-an, wilayah TNK ini mulai dirambah penduduk untuk dijadikan pemukiman dan lahan perkebunan sehingga wilayah TNK yang masih benar-benar asli mungkin jauh dibawah lahan yang seluas 198.629 ha pada akhir tahun 1990-an.
Sejak keberadaan TN Kutai memang tidak pernah lepas dari konflik kepentingan. Berdasarkan data yang ada, dalam kurun waktu 63 tahun terakhir terhitung sejak tahun 1934 sampai tahun 1997 kawasan ini terus mengalami pengurangan luas secara drastis
Taman Nasional Kutai memiliki berbagai tipe vegetasi utama yaitu vegetasi hutan pantai/mangrove, hutan rawa air tawar, hutan kerangas, hutan genangan dataran rendah, hutan ulin/meranti/kapur dan hutan Dipterocarpaceae campuran. Taman nasional ini merupakan perwakilan hutan ulin yang paling luas di Indonesia.
Pohon ulin yang terdapat di Sangkimah memiliki tinggi bebas cabang 45 m, diameter 225 cm atau keliling batang 706 cm dan volumenya 150 m3. Pohon ini tercatat sebagai pohon tertinggi dan terbesar di Indonesia.
Taman nasional ini merupakan lokasi taman nasional ketiga sebagai pusat rehabilitasi orangutan yang berlokasi di Teluk Kaba.
Taman Nasional Kutai menjalin kerjasama dengan beberapa perusahaan seperti PT. Kaltim Prima Coal, PT. Pupuk Kaltim, PT. Badak LNG, dan Pertamina (Mitra Kutai). Mitra Kutai memberikan bantuan pendanaan dan pelaksanaan pelestarian taman nasional tersebut.
Beberapa lokasi/obyek yang menarik untuk dikunjungi:
Teluk Kaba dan Muara Sangkimah. Wisata bahari dan pengamatan satwa seperti orangutan, bekantan, rusa sambar, kancil, beruang madu dan burung.
Teluk Lombok dan Muara Sungai Sangata. Wisata bahari dan pengamatan hutan bakau yang masih utuh.
Prevab Mentoko. Penelitian dan pengamatan satwa seperti beruang madu, orangutan, kancil, rusa sambar, dan babi hutan.