Kelurahan Gunung Elai merupakan salah satu wilayah administratif yang berada di Kecamatan Bontang Utara, Kota Bontang, Provinsi Kalimantan Timur. Kelurahan ini terbentuk pada tahun 2002 sebagai hasil pemekaran dari Kelurahan Bontang Baru, seiring dengan semakin pesatnya pertumbuhan penduduk serta meningkatnya kebutuhan pelayanan publik di wilayah tersebut.
Pembentukan Kelurahan Gunung Elai ditetapkan melalui Peraturan Daerah Kota Bontang Nomor 18 Tahun 2002, yang menjadi dasar hukum resmi berdirinya kelurahan ini. Tujuan utama pemekaran adalah untuk mendekatkan pelayanan pemerintah kepada masyarakat, mempercepat pembangunan di berbagai sektor, serta meningkatkan kesejahteraan warga melalui pengelolaan wilayah yang lebih efektif.
Kantor Kelurahan Gunung Elai yang terletak di Jalan. Sawi RT. 14 di tempati pada bulan September Tahun 2014 yang sebelumnya (Kantor Lama) Pada Tahun 2003 - 2014 terletak di Jalan MH. Thamrin RT. 03 Tanjung Limau.
Sejak awal berdirinya, dinamakan Kelurahan Gunung Elai yang dulu nya di ketahui masyarakat sekitar di karenakan ada pohon Elai besar di puncak gunung (sekarang yaitu Polres Bontang) Kelurahan Gunung Elai dipimpin oleh Lurah pertama, Muhammad Alwi BE, SE, M.Si, yang memegang peranan penting dalam merintis jalannya pemerintahan kelurahan, membangun tata kelola administrasi, serta mendorong partisipasi masyarakat dalam kegiatan pembangunan.
Dalam perjalanannya, Kelurahan Gunung Elai berkembang menjadi salah satu wilayah yang cukup strategis di Kota Bontang. Selain dikenal sebagai kawasan pemukiman, kelurahan ini juga memiliki potensi dalam bidang sosial, ekonomi, maupun budaya yang senantiasa dikembangkan secara berkesinambungan. Dukungan masyarakat yang aktif dan kerja sama antara pemerintah dengan berbagai pihak menjadi kekuatan utama dalam membangun kelurahan ini.
Hingga kini, Kelurahan Gunung Elai terus berkomitmen memberikan pelayanan terbaik kepada masyarakat dengan mengedepankan prinsip transparansi, partisipasi, dan kebersamaan, serta berupaya menjadikan kelurahan sebagai lingkungan yang maju, tertib, dan sejahtera.
