Anna Nzinga nasceu no mesmo ano em que o Ndongo liderada por seu pai, Ngola Kiluanji Kia Samba, começou a lutar contra o Português que estavam invadindo seu território em busca de escravos e tentando conquistar terras que acreditavam incluir minas de prata.
Quando o irmão de Anna Nzinga, Mbandi, depôs seu pai, ele matou o filho de Nzinga. Ela fugiu com o marido para Matamba. O governo de Mbandi era cruel, impopular e caótico.
Em 1623, ele pediu a Nzinga para retornar e negociar um tratado com os portugueses. Nzinga teve uma impressão real ao se aproximar das negociações. Os portugueses organizaram a sala de reuniões com apenas uma cadeira, para que Nzinga tivesse que ficar de pé, fazendo-a parecer a inferior do governador português. Mas ela superou os portugueses e a empregada ajoelhou-se, criando uma cadeira humana e uma impressão de poder.
Nzinga conseguiu essa negociação com a governadora portuguesa Correa de Souza, restaurando seu irmão ao poder, e os portugueses concordaram em limitar o comércio de escravos. Nessa época, Nzinga foi batizado como cristão, tomando o nome de Dona Anna de Souza.
Tornando-se rainha
Em 1633, Nzinga matou seu irmão e se tornou governante. Os portugueses a nomearam governador de Luanda e ela abriu sua terra a missionários cristãos e à introdução de quaisquer tecnologias modernas que pudesse atrair.
Em 1626, ela havia retomado o conflito com os portugueses, apontando para as muitas violações de tratados. Os portugueses estabeleceram um dos parentes de Nzinga como rei fantoche (Phillip), enquanto as forças de Nzinga continuaram a assediar os portugueses.
Encontrou aliados em alguns povos vizinhos e comerciantes holandeses, conquistou e tornou-se governante dos Matamba (1630), continuando uma campanha de resistência contra os portugueses.
Em 1639, a campanha de Nzinga teve êxito o suficiente para que os portugueses abrissem negociações de paz, mas estas fracassaram. Os portugueses encontraram resistência crescente, incluindo o Kongo e o holandês assim como Nzinga, e em 1641 havia recuado consideravelmente.
Em 1648, novas tropas chegaram e os portugueses começaram a ter sucesso, então Nzinga abriu negociações de paz que duraram seis anos. Ela foi forçada a aceitar Philip como governante e o real poder português em Ndongo, mas conseguiu manter seu domínio em Matamba e manter a independência de Matamba dos portugueses.
Nzinga morreu em 1663, aos 82 anos, e foi sucedido por Barbara, sua irmã em Matamba. Seu governo não durou muito. Angola não se tornou independente da autoridade portuguesa até 1974.