Absent lors des premiers Jeux en 1960, le pays, qui est alors une colonie britannique, envoie un unique athlète concourir en haltérophilie aux Jeux d'été de Tokyo en 1964. Il en revient sans médaille, et le pays est absent aux deux prochaines éditions des Jeux. Indépendant depuis 1970, il envoie une délégation de huit athlètes aux épreuves d'athlétisme et de natation aux Jeux de 1976 à Toronto. C'est sa plus grande délégation à ce jour, mais elle ne remporte pas non plus de médaille, et précède vingt ans d'absence des Fidji aux Jeux.