Nangula Frieda Ithete nasce nel 1956 ad Elim, un piccolo centro del Kaokoland, la terra degli Himba, nell’estremo nord del Paese, a ridosso del fiume Kunene e del confine con l’Angola.
Al termine delle scuole superiori aderisce allo SWAPO (South West African People’s Organization), il partito fondato nel 1960 che rivestì un ruolo fondamentale nella lotta d’indipendenza dal Sud Africa e che tuttora detiene la maggioranza.
Nei quindici anni che precedettero l’indipendenza della Namibia, indipendenza che fu dichiarata il 21 marzo 1990, Frieda Ithete ricoprì diverse cariche in seno allo SWAPO da Finance & Project Officer in Angola, a Chief Administrative Officer poi Chief Representative in Nigeria.