Zaman pemerintahan penjajahan British, Pejabat Pendidikan Bahagian Tawau belum wujud lagi.Semua pengurusan dan pentadbiran pendidikan diuruskan dibawah kuasa pejabat Pelajaran Bahagian Sandakan.Selepas Sabah mencapai kemerdekaaan, Pejabat Pelajaran Bahagian Tawau telah dibuka dengan rasminya pada tahun 1964 di Pejabat Tanah dan Ukur, Tawau.Pegawai Pendidikan Bahagian Tawau yang pertama ialah Mr. K
emudian Pejabat Pendidikan Bahagian Tawau dipindahkan ke Bangunan Hospital Tawau di mana 5 orang pegawai sahaja yang bertugas pada ketika itu.Selepas itu pejabat pendidikan dipindahkan ke bangunan Bandar Sabindo dan Datuk Amir Bek Husain adalah pegawai yang berkhidmat pada masa itu. Beliau berkhidmat sebagai pegawai pelajaran dari tahun 1978 hingga 1989. Seterusnya pejabat pendidikan berpindah ke Wisma Persekutuan Tawau sehingga sekarang.Dalam struktur gabungan, Pejabat Pelajaran Gabungan Tawau terdiri daripada dua daerah iaitu Tawau dan Semporna. Pada tahun 2009 Pejabat Pelajaran Gabungan Tawau sekali lagi berubah dan dapat berdiri sendiri dengan nama Pejabat Pelajaran Daerah Tawau.
