Fidżi na igrzyskach debiutowało w 1956 roku w Melbourne. Od tamtego czasu zabrakło go jedynie w Tokio (1964) i Moskwie (1980). Do Brazylii wysłało rekordową, aż 52-osobową reprezentację. Głównie dzięki powrotowi po 92-letniej przerwie rugby do olimpijskiego programu. W Rio w tej dyscyplinie rywalizowały także kobiety. Reprezentantki Fidżi odpadły jednak w ćwierćfinale po porażce z Wielką Brytanią. Rugbiści Fidżi pomścili koleżanki. W finale także grali z Brytyjczykami i rozbili ich 43:7. Ćwierćfinały: Fidżi - Nowa Zelandia 12:7 Japonia - Francja 12:7 W. Brytania - Argentyna 5:0 po dogrywce RPA - Australia 22:5 Półfinały: Fidżi - Japonia 20:5 W. Brytania - RPA 7:5 Mecz o 3. miejsce: RPA - Japonia 54:14 Finał: Fidżi - W. Brytania 43:7 Końcowa kolejność: 1. Fidżi 2. W. Brytania 3. RPA 4. Japonia 5. Nowa Zelandia 6. Argentyna 7. Francja 8. Australia