The club has its roots within the Lun Bawang community situated in northern Temburong District.

Lun Bawang FC was established in 2002 by members of the Lun Bawang Murut Brunei Association (PLBMB) and entered the Brunei football league system the following year, winning qualification to the 2003 B-League.

[1] Finishing ninth in the initial group stage, the Temburong natives find themselves in the newly established second tier of the competition the B-League Premier Two in 2005.

[3] They avoided relegation that season via goal difference in expense of IKLS FC despite losing to them in their final match of the campaign.

[5] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.