Nästan inget är känt om Naurus tidiga historia. Nauruerna antas länge ha levt isolerade från omvärlden. När ett brittiskt fartyg upptäckte dem 1798 var de indelade i tolv klaner med varsin hövding. De brittiska upptäckarna kallade ön Pleasant Island.
Från 1830-talet införde valfångare och andra besökare eldvapen, alkohol och europeiska sjukdomar. Det fick katastrofala följder för nauruerna; efter ett tio år långt inbördeskrig hade befolkningen nästan halverats.