Las minas del rey Salomón
En 1882 se editó su primer libro, "Cetywayo and his white neighbours", reflejo de sus observaciones de los pueblos africanos autóctonos, que no obtuvo demasiado éxito. Dos años después, publicó un libro de cuentos, "Dawn", al que siguieron "The witch's head" (1885) y "Las minas del rey Salomón" (1885), escrito en poco más de un mes en Londres, que lo consagró definitivamente —publicada en septiembre, había sido rechazada por numerosas editoriales antes de aparecer con enorme éxito—. En esta obra, aparece por primera vez su personaje Allan Quatermain, que reunía algunas características del propio autor.