Secara Historis Desa Sejuah merupakan Desa yang diresmikan pada Tahun 1987 dahulunya semua dusun yang ada di Desa Sejuah disebut Desa yang diambil berdasarkan penggabungan nama-nama Rukun Tetangga yang termasuk dalam wilayah administrasi Desa Sejuah ketika dilakukan pemekaran Desa lalu disetujui oleh pihak Kecamatan dan terbentuklah Desa Sejuah.
Desa Sejuah salah satu desa yang dari kecamatan ( ± 8 Km ), mayoritas penduduk Desa Sejuah adalah suku Dayak dan mayoritas beragama Kristen Katolik.
Asal mula terbentuknya Desa Sejuah pada Tahun 1987 yang pada saat itu disebut Desa gaya lama dimana terdiri dari Delapan kepala Desa, dimana masing-masing Desa dikepalai oleh satu kepala kampung yang terdiri dari : Kampung Sejuah dikepalai oleh Bapak Canu, Kampung Terusan di kepalai oleh Bapak Jisong, Kampung Ngalok dikepalai oleh Bapak Nyama dan Kampung Sei Bun dikepalai oleh Bapak Pajen, Kampung Mobui Dikepalai oleh Lahet, Kampung Roja dikepalai oleh Bapak Bopeng, Kampung Sepantap dikepalai oleh Cungen dan kampung Nanga Jugan dikeplai oleh Bapak Yeye.
Dari kesembilan kepala Desa tersebut di atas membentuk suatu Kumpulan Desa dengan nama Desa Sejuah yang mana pada saat itu dikepalai oleh Bapak Paulus Ng selaku kepala Desa pertama periode tahun 1989 sampai dengan tahun 2002 dimana sudah disebut desa Gaya Baru.
Seiring perkembangan zaman dan berdasarkan hasil pemetaan Pemerintah, maka Desa Sejuah hanya terdiri atas empat Dusun yaitu Dusun Sejuah, dusun Terusan, dusun Ngalok dan Dusun Sei Bun.
Tahun 2013 terjadi pemekaran dusun menjadi delapan dusun yakni dusun Sejuah dimekarkan menjadi dusun Sejuah yang dikepalai oleh Paulus Mokong dan dususn Berantai yang dikepalai oleh Bapak Dismas Tendeng, Dusun Terusan dimekarkan menjadi dusun Terusan yang dikepalai oleh Bapak Abdul Kamal dan dusun Tatei Tajo yang dikepalai oleh Bapak Sabinus Jumpui, dusun Ngalok dimekarkan menjadi tiga dusun yakni Dusun Ngalok yang dikepalai oleh K. R. Joko . S, dusun Nanga Jugan dikepalai oleh Bapak Dinus dan dusun Sepantap yang dikepalai oleh Bapak Petrus Andus.
Tahun 2015 Pemerintah menerapkan Undang-undang Nomor 6 Tahun 2014 maka terjadi pergantian kepala dusun yang tidak memenuhi ketentuan Undang-undang Nomor 6 Tahun 2014 yaitu kepala dusun Sejuah yang dikepalai oleh Paulus Mokong diganti oleh Bapak Rufinus Yanwar, Kepala dusun Terusan yang dikepalai oleh Bapak Abdul Kamal diganti oleh Bapak Markus, Kepala Dusun Tatei Tajo yang dikepalai oleh Bapak Sabinus Jumpui diganti oleh Pineda Aleksander, Kepala dusun Ngalok yang dikepalai oleh K. R. Joko. S. diganti oleh Bapak Darius Dahliono dan Kepala dusun Nanga Jugan yang dikepalai oleh Dinus diganti oleh Bapak Jida. Dibulan Desember Tahun 2015 Kepala dusun Sepantap yang dikepalai oleh Bapak Petrus Andus mengundurkan diri sehingga diganti oleh Ibu Martina.