Auch wenn fidschianische Spieler auf eine lange Tradition in der australischen National Rugby League und ihren Vorgängerwettbewerben zurückblicken können, wurde die Nationalmannschaft erst 1992 ins Leben gerufen. Im ersten Spiel unterlag man Samoa mit 18:32. 1995 gaben die "Fiji Bati" ihre WM-Premiere, scheiterten aber in der Vorrunde an den internationalen Schwergewichten England und Australien. Fünf Jahre später wiederholte sich dieses Schicksal. Erst 2008 überstand das Team erstmals die Vorrunde, war aber im Halbfinale gegen die Australier chancenlos. Auch 2013 erwiesen sich im Halbfinale die "Kangaroos" als zu stark. 2017 bezwang Fidschi im Viertelfinale die hoch favorisierten Neuseeländer mit 4:2, scheiterte dann aber zum dritten Mal in Folge im Halbfinale an Australien.