Fue fundado el 1943 en Navua; luego de que se formara la Asociación de Fútbol de Navua. El club debutó la primera división en los años de 1990 y en 2005 consiguió un subcampeonato fiyiano; un título de la segunda división, 1 título de la IDC Premier Division; así como la IDC Senior Division con 2 títulos al igual que la Batalla de los Gigantes y 3 títulos de la Copa de Fiyi. En 2014 descendieron al segundo nivel; pero regresará en 2020.
↑Cabenatabua, Leone (3 de septiembre de 2019). «Navua Football Back With The Big Boys». Fiji Sun(en inglés). Archivado desde el original el 15 de diciembre de 2019. Consultado el 15 de diciembre de 2019. «(...) Navua coach Mohammed Shafil (...)».