The club enjoyed considerable success in Brunei's domestic competitions in the early-2000s, winning the Brunei Premier League in 2002 and 2004, the Brunei FA Cup in 2004, and the Brunei Super Cup in 2002 and 2004.
Tim ini meraih kesuksesan besar di Brunei dalam kompetisi domestik di awal 2000-an, memenangkan Liga Utama Brunei pada tahun 2002 dan 2004, Piala FA Brunei pada tahun 2004, dan Piala Super Brunei pada tahun 2002 dan 2004.