Geingob ble født den 3. august 1941 i Otjiwarongo i Otjozondjupa-regionen i det nordlige Namibia. Han hadde mastergrad i internasjonale relasjoner fra universitetet The New School i New York fra 1974. Han var også ansatt i FN-sekretariatet fra 1972, og i 1975 ble han utnevnt til direktør for FNs nystartede Namibia-institutt som hadde som hovedoppgave å utdanne personell for offentlig sektor i Namibia når landet fikk selvstendighet. Det hadde også som oppgave å lage et rammeverk for en fremtidig regjering. Geingob ledet dette instituttet fram til 1989, samtidig som han også var sentralkomitemedlem og medlem av politbyrået i SWAPO.