Nascida em uma família humilde de São Gonçalo, cidade da Região Metropolitana do Rio de Janeiro, Claudia Cristina Leite Inácio mudou-se com os pais para Salvador com menos de um ano de idade, onde recebeu da Câmara Municipal de Salvador o título de cidadã soteropolitana[2]. Em 1983, aos 3 anos, Claudia subiu no palco de uma churrascaria, aproveitando o intervalo deixado pelo cantor que se apresentava, e começa a cantar "Emília, Emília, Emília", canção de Baby do Brasil[3]. Na adolescencia passou a cantar em bares e festivais até que, com 13 anos, passou a integrar a banda do cantor Nando Borges na qual trabalhou como backing vocal.
Em 1998, aos 18 anos, Claudia ingressa nas faculdades de Direito, Comunicação Social, saindo de ambas no início dos cursos, passando a fazer a faculdade de Música mais tarde, a qual ficou mais tempo. Na mesma época passa a integrar aBanda Violeta, um grupo de forró, onde Claudia deu os primeiros passos nos palcos profissioonais, tendo uma agenda com vários shows, largando mais uma vez a faculdade. Em 1999 deixa a banda, procurando um grupo que se adequasse a sua vontade de cantar axé music, passando a integrar por um curto tempo uma banda informal com amigos, chamada Macaco Prego[4].
Em 2000 Claudia assina o primeiro contrato comercial com os empresários Cal Adam e Manoel Castro para tornar-se vocalista da banda Nata do Samba, onde dividiu os vocais com o cantor Faustão, tendo ainda uma uma rápida passagem pela CIA do Pagode[5] antes de integrar a banda que transformaria sua vida: o Babado Novo.