Hijo ilegítimo del cazador de osos Inglés Llewellyn Lloyd y su sierva sueca.
En 1849 partió hacia Londres, con el objetivo de vender su colección para recaudar fondos para viajes alrededor del mundo.
Desde allí viajaron a Walvis Bay, en la actual Namibia, se adentraron en la vasta zona, para entonces poco explorada por los europeos.
En 1855 regresó a Londres, donde publicó su libro "Lago Ngami", en el que describe sus viajes.
En 1867 Andersson viajó al norte africano hacia los asentamientos portugueses en Angola, para poder encontrar mejores comunicaciones con Europa para hacer su comercio más fácil.