Rimba Star was founded in 2008 by current president and manager Yassin bin Haji Mohammad Noor, and entered the District leagues in their formative years.

[2] In the 2010 Brunei FA Cup first round, they were drawn against Viva Rangers FC which boasted Shah Razen Said in their ranks and were defeated 3–2.

[4] However, after it commenced, the league was cancelled later that June as a result of the disbanding of the organisers namely the Football Federation of Brunei Darussalam.

[7] Rimba Star finished in the bottom half in subsequent campaigns in the Premier League, just steering clear of relegation in some cases.

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