The first reports of a club under the name ABM Galaxy existing in the nation's
capital date back to March 2015, confirming their participation in the 2014–15
Port Vila Second Division, the lowest level of football in the capital. The side won that season's competition, and earned promotion to the
Port Vila First Division. In 2016, the club took part in the
2016 PVFA Cup, a warm-up competition ahead of the new season. The club reached the semi-finals. The club proceeded to finish fourth in the 2016 First Division, and then 6th in the 2017 edition. In the middle of the 2017–18 season, the club signed three players from the
Solomon Islands. The club went on to win the division and earn promotion to the
2018–19 Port Vila Premier League. In the 2018–19 season, the club finished second in the regular season table behind
Tafea FC. This qualified them for the "Top 4 Competition", and they met Tafea once again in the final. Galaxy won 2–1, qualifying for the
2019–20 OFC Champions League. == Honours ==