Kecamatan Sangkulirang adalah bagian dari wilayah kabupaten Kutai Timur dengan luas wilayah 3522,58 km2 yang telah dimekarkan sejak akhir tahun 2000 menjadi 3 kecamatan yaitu kecamatan Sangkulirang, kecamatan Kaliorang dan kecamatan Sandaran. Dan pada tahun 2005 kecamatan Sangkulirang dimekarkan kembali menjadi dua yaitu kecamatan Sangkulirang dan kecamatan Karangan.
Dari wilayah yang masih cukup luas, kecamatan Sangkulirang terdapat pulau-pulau yang terletak di kawasan pesisir pantai di Teluk Sangkulirang dan dibelah beberapa sungai sehingga dapat dikatakan 99% jalan laut dan sungai merupakan transportasi utama juga merpakan urat nadi perekonomian bagimasyarakat 13 desa didalamnya.
Sekilas sejarah kecamatan Sangkulirang sebelum terbentuknya pemerintah kecamatan Sangkulirang yang ada seperti pada saat ini, dalam sejarahnya Sangkulirang mengalami beberapa fase sejarah dan kepemimpinan. Secara garis besar sejarah Sangkulirang adalah sebagai berikut :
Awal mulanya Sangkulirang dimulai adanya sebuah komunitas penduduk yang diatur secara adat dan budaya yang dipimpin oleh seorang yang ditokohkan bertempat di Godang Lama (sekarang bekas lokasi PT. Dewi Warna dan PT. Segara Timber). Pada tahun 1900-an pemerintah Kerajaan Kutai mengutus seorang yang bernama Mas Patih Abdul Manaf untuk memerintah dan mengatur Kampung Godang dan dimasa kepemimpinannya itu pula pemerintahan Kampung Godang dipindahkan ke Benua Baru, Pulau Sangkuang yang pada perkembangannya sampai sekarang di sebut Sangkulirang.
Pada jaman pemerintahan Belanda tahun 1930 diubah menjadi LANDSCHAP yang dipimpin oleh pejavat yang disebut Klerek dan pejabat pertamanya adalah Awang Ishak, nama jabatan Klerek juga mengalami perubahan menjadi Penjawat.
Pada tahun 1950-an nama pemerintah diubah menjadi Kawedanan yang dipimpin oleh seorang asisten Wedana dan yang menjadi pejabat pertama sebagai Asisten Wedana adalah H.M. Kaderi Oening.
Pada tahun 1960-an dari pemerintah Kawedanan berubah menjadi Pemerintah Kecamatan yang dipimpin oleh Camat yang pertama mwnjabat adalah : H.M. Rusli, BA.
Sejarah Kepemimpinan
Jaman pemerintahan Kerajaan Kutai pada tahun 1900-an yang pernah menjabat adalah :
1. Mas Patih Abdul Manaf
2. Mas purwo Ibrahim
3. Ahmad Samad
4. Mas purwo Ibrahim
5. Raden Mahmud
Jaman pemerintahan Landschap pada tahun 1930-an
1. Awang Ishak
2. Kutang
3. Abdul Karim
4. Abdul Mukti
5. Ibrahim
6. H. Bambang Said Agil
Jaman pemerintahan Kawedanan pada tahun 1950-an pejabat Asisten Wedana adalah :
1. H.M. Kaderi Oening
2. Asnawi
3. H. Bambang Badaruddin
4. Abdul Gani
5. Ibramsyah
6. Idris Seman
Jaman pemerintahan Kecamatan Sangkulirang pada tahun 1960-an adalah :
1. H.M. Rusli ( 1965 -1970 )
2. Abdullah Sani, BA ( 1970 - 1975 )
3. Yusuf Japri, BA ( 1975 - 1978 )
4. Abdul Hamid BA, ( 1978 - 1983 )
5. Sutardi, BA ( 1983 - 1985 )
6. Drs. M. Husni Thamrin ( 1985 - 1990 )
7. Drs. H. Acheruddin ( 1990 - 1996 )
8. Drs. H. Idrus Yunus ( 1996 - 2000 )
9. Thamrin, BA ( 2000 - 2003 )
10. Abdurrahman, BA ( 2003 - 2005 )
11. M. Alfian, S. Sos ( 2005 -