El primer partido que disputó la selección fiyiana fue un amistoso ante Nueva Zelanda.

Volvería a protagonizar un torneo continental recién en Suva 1979 alcanzó la final del torneo pero volvió a quedarse con la medalla plateado al perder el encuentro decisivo ante Tahití 3-0, hecho que se repetiría en la siguiente edición, esta vez cayendo por 1-0.

Entre medio, en la Copa de Oceanía 1980, luego de haber conseguido el segundo puesto del grupo compartido con la selección tahitiana, Nueva Zelanda y las Islas Salomón, perdió con Nueva Caledonia en el encuentro por el tercer lugar; mientras que en 1981 se convirtió en la primera selección del Pacífico en disputar la fase eliminatoria para la Copa Mundial.

En el camino a España 1982, fue goleada por Nueva Zelanda por 13-0, lo que fue el resultado más abultado en un partido de clasificación mundialista hasta 2001.

[1]​ Se ubicó cuarto entre las seis selecciones que afrontaron el torneo oceánico de 2004 con una victoria y un empate en cinco partidos.

En 2011 cortó una racha de seis participaciones consecutivas en los Juegos del Pacífico consiguiendo medallas al perder el partido por el tercer puesto ante Tahití 2-1.

Otros jugadores destacados han sido Roy Krishna, Pita Bolatoga, Alvin Singh, Malakai Tiwa, Avinesh Suwamy y Simione Tamanisau.