Olimpijska reprezentacja Nauru zadebiutowała podczas igrzysk w Atlancie w 1996 roku. Od tego czasu Nauruański Komitet Olimpijski wystawia swoją reprezentację na każde letnie igrzyska olimpijskie.
W 1996 reprezentacja Nauru liczyła dwóch zawodników. Cztery lata później w Sydney reprezentacja liczyła dwóch sportowców, a na następnych igrzyskach w 2004 – trzy osoby. W Pekinie w 2008 roku Nauru było reprezentowane przez jednego zawodnika, a w Londynie wystartowało dwóch sportowców z tego kraju. Startujący w Londynie judoka Sled Dowabobo jest pierwszym olimpijczykiem ze swego kraju, który wystartował w innej dyscyplinie niż podnoszenie ciężarów (do 2008 roku Nauruańczycy rywalizowali wyłącznie w tej dyscyplinie).
Marcus Stephen, nauruański olimpijczyk, wystartował podczas igrzysk olimpijskich w Barcelonie reprezentując barwy Samoa (Nauru nie było wówczas jeszcze członkiem MKOl-u, a Stephen nie mógł startować w barwach swojego kraju). Po przyjęciu Nauruańskiego Komitetu Olimpijskiego do MKOl-u w 1994 roku, powrócił on do swojej ojczystej reprezentacji.
Do tej poryStan po LIO 2016. Nauruańczycy nie zdobyli żadnego medalu.