The club was founded in 2019 shortly before the start of the
2019 Papua New Guinea National Soccer League. The club started the season strongly, picking up an opening day 4–0 victory against
Radazz, before a narrow 1–0 defeat to
West Tribe FC would be their only defeat in the first half of the season. Going into the second half of the season in second place, they were defeated 3–2 by Radazz before a vital 3–2 victory over league leaders West Tribe. The tie was originally intended to be played in
Kokopo on 11 May 2019, but after 48 minutes, the game was abandoned due to a waterlogged pitch, with the score at 0–0. where Stars won 2–0 to end AROB's season. == Domestic Record ==