Поскольку Науру получил независимость от Великобритании и Австралии в 1968 году, спортсмены этой страны не участвовали в летних и зимних Олимпийских играх вплоть до 1996 года. Сборная команда Науру принимала участие во всех летних Олимпийских играх, начиная с игр в Атланте.
Науру известна своими тяжелоатлетами, и восемь из десяти олимпийцев из Науру, среди которых были две женщины, принимали участие в соревнованиях по тяжёлой атлетике. Также в состав сборных островного государства входили два дзюдоиста. Самые крупные делегации представляли страну на Олимпийских играх 1996 и 2004 годов (по 3 человека).
Национальный олимпийский комитет Науру был основан в 1991, и в том же году начались переговоры с Международным олимпийским комитетом о его признании. В мае 1994 НОК Науру подал заявку на вступление в МОК, и в сентябре того же года заявка была удовлетворена. Науру стало самым маленьким государством - членом Международного Олимпийского комитета.
Однако игры 1996 года не были первыми, в которых приняли участие спортсмены Науру. Тяжелоатлет Маркус Стивен, сенсационно победив на Играх Содружества в 1990 году, подал прошение о гражданстве Самоа, чтобы участвовать в барселонской Олимпиаде. Стивен принял участие и в двух последующих олимпиадах, но уже в качестве члена делегации Науру. Затем в 2007 году он стал президентом страны, а в 2009 - был избран президентом Национального Олимпийского Комитета Науру.
В зимних Олимпийских играх Науру участия не принимала, так как в государстве очень жарко. Спортсмены этой страны никогда не завоёвывали олимпийских медалей. Наивысший результат на Играх показал Юкио Петер, занявший восьмое место среди легковесов на играх 2004 года.