Le club est fondé en 2010 et débute en championnat national lors de la première édition de la "S-Telekom League", en 2010-2011, saison qu'il achève à la . L'année suivante est meilleure avec une place de dauphin du Solomon Warriors. Son premier titre national est remporté en 2015 lorsqu'il s'impose en championnat, ce qui lui permet d'obtenir sa première qualification en Ligue des champions. Western United conserve son titre l'année suivante.