Berdasarkan data Direktorat Jenderal Kependudukan dan Pencatatan Sipil (Dukcapil) Kementerian Dalam Negeri, jumlah penduduk di Kabupaten Kutai Timur sebanyak 424.447 jiwa pada Juni 2021. Dari jumlah tersebut, mayoritas atau sebanyak 343.705 jiwa (80,98%) penduduk Kutai Timur beragama Islam.
Ada pula 42.632 jiwa (10,04%) penduduk Kutai Timur yang memeluk agama Kristen, sebanyak 35.452 jiwa (8,35%) yang beragama Katolik, dan ada 2.508 jiwa (0,59%) yang beragama Hindu.
Terdapat 123 jiwa (0,03%) penduduk Kutai Timur yang memeluk agama Buddha, sebanyak 20 jiwa (0,0%) menganut aliran kepercayaan, serta ada 7 jiwa (0,0%) yang beragama Konghucu.
Menurut jenis kelamin, sebanyak 228.271 jiwa (53,78%) penduduk Kutai Timur berjenis kelamin laki-laki. Terdapat pula 196.176 jiwa (46,22%) yang berjenis kelamin perempuan.
Berdasarkan status perkawinan, sebanyak 224.004 jiwa (52,78%) penduduk Kutai Timur yang berstatus belum kawin dan ada 188.270 jiwa (44,36%) berstatus kawin. Terdapat pula 4.811 jiwa (1,13%) penduduk di kabupaten tersebut yang berstatus cerai hidup dan ada 7.362 jiwa berstatus cerai mati.
(Baca: Sebanyak 68,89% Penduduk Kalimantan Timur Berusia Produktif pada Juni 2021)