Nasceu em Palmeiras dos Índios, Alagoas, onde viveu até a adolescência. Sem descobrir o dom artístico que tinha, foi tentar a vida no Rio de Janeiro, trabalhando como garçonete. Gostava de assistir os programas de auditório da TV, onde conheceu Gerson Filho, alagoano, que já era artista com disco gravado , com quem viria a se casar. Fez algumas participações em dois LPs do esposo e, a partir de 1967, começou a gravar seu próprio disco. Sua aproximação com Aracaju, onde vive há mais de 20 anos, começou com os freqüentes shows que fazia em Sergipe, sempre acompanhada por Gerson Filho, famoso pelo fole de 8 baixos. Em 1985, estoura nas paradas de sucesso com a música ” Prenda o Tadeu” , ganhando seu primeiro Disco de Ouro. Em 1987, com o disco “Forró Cheiroso” , mais conhecido como “Talco no Salão”, ganhando seu segundo Disco de Ouro. Participou de vários programas de rádio e TV, entre eles o “Programa do Bolinha”, na Rede Bandeirantes e o “Cassino do Chacrinha”, na Rede Globo. Até bem pouco tempo, Clemilda apresentava o programa “Forró no Asfalto” na TV Aperipê e na Rádio Aperipê AM, de Aracaju,porém com a reformulação da programação destas emissoras culturais estes programas deixaram de ir ao ar. Ela é uma das cantoras mais requisitadas para shows, principalmente nas festas juninas.