Gli Himba hanno la medesima origine etnica degli Herero, etnia pastorale arrivata nel Kaokoland, nel nord della Namibia al confine con l’Angola, nel 16° secolo.
Mentre la maggioranza degli Herero continuò in seguito la migrazione verso sud, una parte restò; attorno alla metà dell‘800, essi furono vittime di scorrerie di predatori Nama che li derubarono, progressivamente, di quasi tutto il bestiame.
Molti di loro fuggirono oltre il fiume Kunene in quella che ora è l’Angola. Qui, privati di quasi tutto e ridotti allo stato di cacciatori-raccoglitori, furono costretti a mendicare ospitalità e sostentamento; per questo furono chiamati, dalle popolazioni locali, Ovahimba (mendicanti).