Kerinas bakgrunn var av folkegruppene ovambo og ovaherero, og var også oldebarn av den oppdagelsesreisende handelsmannen Frederick Thomas Green, hvorfra han tok sitt etternavn ( = «grønt» på språket otjiherero). Mburumba ble født i Tsumeb, men vokste opp i Walvis Bay. Han gikk på skole i Windhoeks hvor han gikk på . Under skolegangen kom han i kontakt med pastor Michael Scott, som senere skulle gjøre det mulig for ham å studere i USA, og bli en av de første til å rette bønneskriv til De forente nasjoner om sitt hjemlands selvstendighet.