The club is best known for its participation in the Papua New Guinea National Soccer League during the 2011–12 season, their one and to date only appearance in the competition.

[4][5] On 16 August 2011, it was announced that Bulolo was one of two new teams registered ahead of the 2011–12 Papua New Guinea National Soccer League.

[9] By the end of the season, the side had lost 11 games out of eighteen, with two draws and five victories, including a 5–1 hammering of bottom club Petro Souths.

[1] Ahead of the delayed 2013 season, it was reported that Bulolo had expressed an interest in returning to the competition, but had yet to make any payments.

[12] The club was drawn in the Northern Conference, but made little impact on the competition, winning just one game, against Lahi United,[13] and losing the remaining nine.