Participó durante la Copa Mundial de Clubes del 2010 representando a Oceanía tras su obtención del título continental, pero perdió en el primer partido en la eliminación preliminar contra el Al-Wahda de Emiratos Árabes Unidos por 3:0, siendo esa su primera y única aparición de la competencia, y de su país en general.
Fundado en 2006 con el nombre de Petroleum Resources Kutubu Souths United FC.
Se alzó con el campeonato nacional ese mismo año.
Rápidamente se consagró como el club más potente del país, ganando todos los campeonatos hasta la fecha.
En su corta historia el Hekari United tuvo en sus filas a jugadores de gran importancia continental.