In July 2014, it was reported that a side representing the Gulf Province, under the name of Erema Gulf FC, had submitted an Expression of Interest ahead of the 2015 Papua New Guinea National Soccer League. This was further boosted in October 2014 by a K45,000 payment from Petroleum Resources Kutubu, who would later go on to sponsor the team. However, their entry was not accepted. The following season, amidst an expanded field, the side successfully entered the competition, and were drawn into the Southern Conference. With Hekari United winning every single match, there was a close battle for the second qualifying spot, with Erema falling three points short of Rapatona after three wins – against FC Port Moresby, PS United and Gigira Amoana – two draws and five defeats, including 3–0 and 9–3 defeats to Hekari. The side eventually finished 4th in the Southern Conference. As part of the domestic, Erema broke away from the Papua New Guinea Football Association and joined the rebel Football Federation Papua New Guinea, and for two seasons took part in its flagship competition, the National Premier League. The side were drawn into the Southern Conference and finished 3rd in the 2017 season, behind Hekari United and Papaka FC. In the 2018 season, the side were once again drawn into the Southern Conference, alongside Hekari, Admiralty FC and Gigira Amoana. With the sides only playing each other once, a 2–1 victory over Hekari United on 24 February 2018 was enough to see the side top the Southern Conference and progress to the Grand Final. There, they defeated Morobe FC 4–3 to claim their first piece of domestic silverware. In January 2019, it was confirmed that the side would be returning to the now reunited National Soccer League for the 2019 season, once again taking part in the Southern Conference, under a new name – Gulf Komara FC. Former international goalkeeper David Aua was named head coach. The club had a moderate season, remaining in contention to qualify for the playoffs until the penultimate matchday, when a 0–0 draw with FC Bougainville put them too far from their rivals. The club eventually finished 6th out of eight sides.
