Anilda Leão nasceu em Maceió no dia 15 de julho de 1923. Era filha de Joaquim de Barros Leão e Georgina de Barros Leão. Seu pai, um comerciante respeitado em Maceió, além de líder da sua categoria, elegeu-se deputado e foi indicado prefeito da capital durante o governo de Arnon de Mello.