Hanne Nabintu Herland ble født i Zaïre, nå Den demokratiske republikken Kongo. Foreldrene flyttet fra Norge til Afrika i 1960-årene for å jobbe for UNESCO. Det var en venn av foreldrene, høvdingen for Shi-stammen i Kongo, som gav henne navnet Nabintu da hun ble født. Hun vokste opp på internatskole i Kongo fra 7-årsalderen, senere i Kenya og Rwanda. Som 19-åring flyttet hun til Norge. Herland snakker norsk, engelsk, fransk og swahili flytende.