Det er funnet spor etter bosettinger så langt tilbake som mellom 2000 og 1600 før vår tidsregning. Dagens innbyggere regner seg å være etterkommere etter folk som kom fra Wallis- og Futuna-øyene rundt år 1400 e.Kr. Europeere skal først ha kommet til Rennell og naboøya Bellona i 1793. Det har imidlertid aldri vært tale om noen fast europeisk bosetting på øya.