A la même époque, Sheehan a fait en sorte que les All Blacks fasse une halte à Fidji sur le chemin de leur tournée en Californie.

Un match fut organisé entre les All Blacks et une équipe représentant Fidji, la victoire revenant aux All Blacks sur le score de 67 à 3.

L'équipe de Fidji était formée de joueurs européens, comme la plupart des équipes de l'époque, bien que les locaux s'intéressaient de plus en plus au rugby. Sheehan a organisé un premier match entre deux équipes composées uniquement de joueurs locaux, puis l'année suivante fut organisée la première compétition avec des clubs locaux, Taipou, Tarirere, Hill et Ofisa. La Davies Cup, du nom de l’homme d'affaires qui la créa, fut remise à l'équipe de Tarirere qui remporta la compétition en 1915.

L'équipe de Fidji a joué son premier test match le 18 août 1924, elle joua contre l'équipe de Samoa. Ce match fut joué à 7 h du matin de façon à permettre aux fidjiens de poursuivre leur déplacement vers Tonga, cela a permis aussi aux samoans de faire leur journée de travail après le match. Fidji gagna le match par 6-0 et poursuivit ensuite sa tournée de neufs matchs à Tonga. A cette époque les fidjiens jouaient avec un maillot noir. En 1926, les fidjiens ont adopté leurs couleurs traditionnelles, maillot blanc et short noir, les portant pour la première fois à l'occasion de la visite de l’université de Auckland et de l'équipe de Tonga.

Les compétitions de scolaires ont débuté en 1928. En 1939, l'équipe de Fidji fit une première tournée en Nouvelle-Zélande, ce fut un grand succès avec sept victoires et un match nul. Les fidjiens ont impressionné leurs hôtes, par le jeu imprévisible et feu follet qui leur est toujours caractéristique.

L'équipe de Fidji fit une nouvelle tournée en Nouvelle-Zélande en 1951, qui fut aussi une réussite avec huit victoires, cinq défaites et deux matchs nuls. L'année suivante, ils firent une tournée en Australie pendant laquelle Fidji remporta un test match et perdit le second contre l'équipe d'Australie. Cette tournée attira beaucoup de spectateurs, la suivante effectuée deux ans plus tard eu encore plus de succès auprès du public et se solda aussi par une égalité de victoires entre les deux équipes.

En 1963,la Fiji Rugby Football Union devint la Fiji Rugby Union (FRU).

L'équipe de Fidji fit sa première tournée européenne en 1964. Leur premier match fut contre l'équipe de France à Paris et vit la défaite des fidjiens par 21-3. Ils jouèrent aussi cinq autres matchs contre des équipes françaises. Ils ont ensuite joué contre l'équipe du Pays de Galles à Cardiff (courte défaite 28-22) et trois autres équipes galloises.

Le tournoi de Hong Kong de rugby à VII fut introduit en 1976. Les fidjiens ont remporté la deuxième édition de ce tournoi, en 1977, et l'ont emporté à nouveau en 1978, 1980 et 1984. L'équipe de Fidji a remporté le tournoi de Hong Kong à cinq reprises pendant les années 1990, faisant du rugby à VII une spécialité fidjienne.

La période 1982-1984 fut très positive pour l'équipe de Fidji, avec une série de quinze victoires consécutives. Les fidjiens furent invités à participer à la coupe du monde de rugby en 1987. Ils battirent l'Argentine par 28 à 9, et l'Italie par 18 à 15 , mais furent battus par les All Blacks (74-13). Ils furent admis au second tour et perdirent contre la France en quart de finale par 31-16.

Fidji a aussi participé à la coupe du monde de rugby 1991, elle fut éliminée au premier tour après avoir perdu ses trois matchs. Les fidjiens ne s'étaient pas qualifiés pour la coupe du monde 1995, mais ont remporté la coupe du monde de rugby à VII trois ans plus tard.

En 1999, Fidji se qualifia à nouveau pour le second tour de la coupe du monde et fut éliminée en quart de finale par l'Angleterre par 45-24.

Lors de la coupe du monde de 2003, Fidji remporta deux matchs et perdit deux autres matchs (contre la France et l'Écosse), elle ne put donc pas atteindre le tour final.