Nascida em 1936 no interior de Alagoas, Clemilda foi para o Rio de Janeiro aos 20 anos de idade e lá começou a frequentar programas de rádio, o que despertou o interesse dela pela música. O timbre inconfundível lembra a voz do nordestino nas cantorias populares.
Em 1965 a forrozeira conseguiu espaço para cantar em um programa de rádio onde conheceu Gerson Filho, tocador de fole de oito baixos e também alagoano, com quem se casou e teve dois filhos, que lhe deram cinco netos. Clemilda fez shows por várias partes do país, mas ao ver em Sergipe o sucesso do disco ‘Rodêro Novo’ ela acabou fixando moradia no estado.