Penubuhan Majlis Daerah Bau telah dirancangkan dalam tahun 1955 di bawah Artikel 5, Ordinan Kuasa Tempatan 1955 di bawah bidang kuasa Kerajaan British ketika itu dan telah mengadakan mesyuarat pertama secara informalpada 31 Oktober 1955 yang dipengerusikan oleh Mr. G. Lloyd Thomas yang juga Pegawai Daerah ketika itu. Mesyuarat tersebut telah diadakan di Pejabat Daerah Bau sebagai satu persediaan penubuhan rasmi Majlis Daerah Bau.