Sekolah Kebangsaan Batu 36, Selangau ditubuhkan pada April 1977. Sekolah ini telah diasaskan oleh TR. Jeti anak Ngerembang ( Kaunselor Ludan). Pada masa dahulu, sekolah ini terletak di Ulu Sungai Tamin. Penduduk di kawasan ini terpaksa "undur" ke hilir menggunakan perahu panjang ke Pekan Dalat yang kira-kira 120km dari sekolah ini. Pada tahun 1964, jalan raya Sibu- Bintulu dibina merentasi depan kawasan sekolah menyebabkan sekolah hanya mengambil masa 55 minit dengan jarak 66km ke bandar Sibu,Pada mula sekolah ini dibuka, semua bangunan dibina secara gotong-royong oleh ibu bapa. Sebahagian bahan-bahan itu diperbuat daripada kayu belukar dan berlantaikan kayu gergaji yang kasar. Kerusi dan bangkunya diperbuat daripada papan dan kayu belukar. Semua atap bangunan itu diperbuat daripada zink tanpa dipasang langit-langit. Pada awal tahun 1984, Jabatan Pendidikan Negeri Sarawak telah membina Blok Utama bilik darjah, dewan makan, berek-berek guru, dan sebagainya untuk menggantikan bangunan yang lama dan dibuat secara bergotong-royong.