Kecamatan Tebas resmi terbentuk pada tanggal 17 Agustus 1956 yang sebelumnya merupakan salah satu wilayah dari Kewedanan Pemangkat.
Sebelum terbentuknya Kecamatan Tekarang, desa yang termasuk dalam wilayah Kecamatan Tebas berjumlah 30 Desa, dengan diresmikannya Kecamatan Tekarang pada tanggal 11 Juni 2002 maka jumlah Desa di Kecamatan Tebas tinggal 23 Desa.
Kata Tebas diucapkan dengan pengucapan bahasa Indonesia termasuk dalam bahasa melayu sambas yang memiliki arti memotong. Kata Tebas diambil untuk mengingatkan peristiwa penerangan hutan atau menebas hutan yang dilakukan oleh rombongan Raden Sulaiman atau Sultan Muhammad Tsyafiuddin ke-1 sebelum kemudian diperluas dan ditempati oleh rombongan Raden Bima yang bergelar Sultan Muhammad Tajudin.