Menurut catatan sejarah, bahwa setabu sudah ada sejak tahun 1890 yang waktu itu masih di huni beberapa kepala keluarga, dan baru sekitar tahun 1920, setabu menjadi kampung atas pemberian Sultan Bulungan, yang saat itu untuk pertama yang menjadi ketua kampung atau disebut Pembakal Yang Bernama Ujang Mide, dan selanjutnya diganti oleh, Sulaiman dan diganti Lagi Ujang Abui, dan tahun kurang lebih 1950 diganti lagi Oleh Ujang Bandung, yang saat itu disebut Kepala Kampong, Hingga tahun 1968, setelah itu diganti lagi oleh M.Sidik, dan saat itu Setabu Telah berstatus Desa.
Setelah M.Sidik Menjabat Kepala Desa, Kurang Lebih 30 Tahun lamanya, tidak memungkin lagi untuk menjabat Kepala Desa, sehingga diangkatlah seorang Pejabat Kades yang bernama Sapri Manggale, belum sempat beliau melaksanakan pemilihan Desa, Beliau keburu meninggal dunia, sehingga diangkat lagi pejabat Kades Abd Rahman, Baru tahun 2007.