Cawangan Tenom telah beroperasi sejak era Projek Usahamaju pada tahun 1993. Pengurus Cawangan pertama ialah En. Hermes Joseph. Pada tahun 1997, cawangan ini telah ditutup dan dibuka semula sebagai salah satu kawasan operasi Cawangan Keningau pada penghujung tahun 2007. Pusat pertama yang ditubuhkan ialah Pusat Pekan Tenom dan menjadi cawangan penuh pada bulan Februari 2011. Kawasan Operasi meliputi kawasan DUN N35 Melalap dan DUN N36 Kemabong.
LOKASI PEJABAT: Tingkat 1, Wisma Majlis Daerah Tenom.