Gilmelândia Palmeira dos Santos é o seu nome de batismo. "Meu nome é um parque de diversões", brinca. Aconteceu em homenagem a uma amiga da mãe, de nome também curioso, Jumelânia.“Meus pais foram passar a lua-de-mel em Barra do Gil (praia situada na Ilha de Itaparica – BA). Quando eu nasci, eles juntaram as duas coisas e virei Gilmelândia”.
Nascida em 20 de setembro de 1975, teve uma infância muito difícil, mas feliz. Viveu de forma humilde, estudou magistério e virou professora.
Em 1998 a vida de Gil deu uma reviravolta. Netinho estava procurando uma cantora para relançar a Banda Beijo, fenômeno musical de 1988 à 92. Seu back vocal Marquinhos Carvalho, também autor de Peraê, o hit que a lançou para o sucesso, ouviu Gil cantando e levou uma fita K-7 para Netinho.
O empresário gostou da música e principalmente da cantora, que é dona de uma voz poderosa, grave e rouca. Foram nove meses de preparação. Sua estréia em shows foi em outubro de 1998, no Rio de Janeiro.