Det er funnet spor etter bosetninger fra Lapita-kulturen fra ca. 1000 år 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. De første europeerne skal ha kommet til Bellona i 1793, og øya er oppkalt etter skipet deres. Bellona og naboøya Rennell hadde imidlertid relativt lite kontakt med fremmede før på 1930-tallet. Forsøk på å innføre kristendommen rundt 1910 hadde mislykkes, fordi misjonærene ble assosiert med sjukdom, ettersom det brøt ut epidemi rett etter deres ankomst.