O nome verdadeiro de Nélia Paula é Nélia Faria. Ela nasceu na Argentina, no ano de 1930, mas ainda era bem pequenina, quando mudou-se com a família para a cidade de Niterói, no Rio de Janeiro. Nélia Paula viveu por 50 anos sozinha, num apartamento no bairro de Copacabana, no Rio. Mas depois, sentiu-se insegura e queixava-se de que não tinha trabalho e foi morar no Retiro dos Artistas, em Jacarepaguá, onde morou por quase oito anos
Nélia Paula foi vítima de ataque cardíaco fulminante, em 8 de se