The club was one of the founding members of the Papua New Guinea National Soccer League in 2006,[1] alongside Hekari United, Morobe FC, Gelle Hills and Welgris Highlanders, and are the only founding member still participating in the division, due to clubs folding or defecting to the rival Papua New Guinea National Premier League.

Their most successful spell has come in recent years, since the NSL–NPL split, with the side having qualified for two consecutive OFC Champions League seasons, in 2017.

[1] The club were inches from making the Grand Final, holding eventual champions PRK Souths United 2–2 after extra time, but fell 4–2 on penalties, before being beaten 4–0 by TL Blue Kumuls in the third-place playoff.

[24] Six wins, a draw and three defeats saw Madang finish second in the regular season, once again securing qualification for the 2018 OFC Champions League, as well as qualifying for the domestic playoffs.

[25] The NSL board proceeded to cancel the Grand Final, blaming 'the rainy season in Lae, the national elections and the failure of some clubs to pay their fees in full'.

Meanwhile, the club were struggling to raise finances for their second continental trip,[27] having sent only half the side to Auckland, New Zealand by 15 February, ahead of matches set to begin ten days later.

[31] Conrad Wadunah, executive member of the club's association, blamed poor refereeing for the defeat, after the side led 2–1 with two minutes of extra time remaining, before the officials awarded a penalty to Toti, which was duly converted.

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