ANA PAULA CRISTÓVÃO LEMOS DOS SANTOS nasceu em Luanda a 17 de Outubro de 1963, tendo feito os seus estudos primários em escolas da capital. Cedo se sentiu atraída pela abertura ao mundo proporcionada pela navegação aérea, tendo sido assistente de bordo das Linhas Aéreas de Angola durante dez anos.

Em simultâneo tirou o curso médio de Pedagogia, na especialidade de História e Geografia. Concluiu mais tarde o Curso Superior de Direito, na Faculdade de Direito da Universidade Agostinho Neto.

Contraiu matrimónio com o Presidente da Republica de Angola, José Eduardo dos Santos, no dia 17 de Maio de 1991. Do enlace matrimonial nasceram três filhos: Eduane Danilo (nascido a 29/09/1991), Joseana (nascida a 5/4/1995) e Eduardo Breno (nascido a 2/10/1998), incluindo o núcleo familiar mais cinco filhos do lado paterno, anteriores ao casamento.