Anna Nzinga föddes samma år som Ndongo-folket, under ledning av hennes far, Ngola Kiluanji Kia Samba, började slåss mot portugisierna som attackerade deras territorium för slavar och försökte erövra land som de trodde inkluderade silvergruvor.
När Anna Nzingas bror, Mbandi, avsatte sin far, fick han Nzingas barn mördade. Hon flydde med sin man till Matamba. Mbandis styre var grymt, opopulärt och kaotiskt.
1623 bad han Nzinga att återvända och förhandla fram ett fördrag med portugisierna. Nzinga fick ett kungligt intryck när hon närmade sig förhandlingarna. Portugiserna ordnade mötesrummet med endast en stol, så Nzinga skulle behöva stå och få henne att se ut som den portugisiska guvernörens underlägsenhet. Men hon överlistade portugisierna och fick sin piga att knä, skapa en mänsklig stol och ett intryck av makt.
Nzinga lyckades med denna förhandling med den portugisiska guvernören, Correa de Souza, genom att återställa sin bror till makten, och portugisierna gick med på att begränsa slavhandeln. Ungefär denna tid döptes Nzinga som kristen med namnet Dona Anna de Souza.
1633 fick Nzinga sin bror dödade och blev härskare. Portugiserna utsåg henne till guvernör i Luanda, och hon öppnade sitt land för kristna missionärer och införandet av vilken modern teknik hon kunde locka till sig.
År 1626 hade hon återupptat konflikten med portugisierna och pekade på deras många överträdelser av fördraget. Portugiserna etablerade en av Nzingas släktingar som marionettkung (Phillip) medan Nzingas styrkor fortsatte att trakassera portugisierna.
Hon fann allierade i några angränsande folk och holländska köpmän och erövrade och blev härskare över Matamba (1630), fortsatte en motståndskampanj mot portugisierna.
1639 var Nzingas kampanj framgångsrik nog att portugiserna inledde fredsförhandlingar, men dessa misslyckades. Portugiserna fann ökande motstånd, inklusive Kongo och holländare samt Nzinga, och 1641 hade dragit sig avsevärt tillbaka.
1648 ankom nya trupper och portugiserna började lyckas, så Nzinga öppnade fredsförhandlingar som varade i sex år. Hon tvingades acceptera Philip som härskare och den faktiska portugisiska makten i Ndongo men kunde behålla sin dominans i Matamba och upprätthålla Matambas oberoende från portugisierna.
Nzinga dog 1663, 82 år gammal, och efterträddes av Barbara, hennes syster i Matamba. Hennes styre varade inte länge. Angola blev inte oberoende av den portugisiska myndigheten förrän 1974.