Aos 16 anos a cantora se converteu,se tornando evangélica. A partir daí, começou a cantar no coral da Igreja Batista de Tauá, no Rio de Janeiro. Passado-se um tempo, Natan Brito, o vocalista do grupo gospel Banda e Voz e Isaías Costa, do grupo Shaddai descobriram a cantora e enviaram uma fita de demonstração para uma gravadora que lançou seu primeiro LP, intitulado Tá Decidido. A primeira apresentação da cantora foi em Belém, no Pará. Desde 1992 até 2005 lançou mais de 10 álbuns, além de ter passado por diversas gravadoras.

Em 2005, completando 15 anos de carreira a cantora lançou o álbum ao vivo As Canções da Minha Vida. Trouxe participações de Soraya Moraes, Marcelo Nascimento e Kades Singers. O álbum foi indicado ao Grammy Latino.

No ano de 2006, ela foi a primeira cantora brasileira a ser autorizada para fazer um projeto em parceria com Os Vegetais, um projeto de destaque nos EUA. No ano seguinte, após lançar o álbum "Um Novo Tempo" a cantora voltou para a MK Music.

Nos anos seguintes lançou, Ame Mesmo Assim e Som do Amor, este último, produzido por Paulo César Baruk e Emerson Pinheiro. O álbum trouxe uma homenagem à falecida cantora Denise Cerqueira com a regravação da música "Jerusalém e Eu".

Cristina foi a primeira cantora gospel brasileira a ter um álbum lançado em CD, e também a de seu estilo a gravar um álbum dedicado ao público infantil, em que ela dedica parte de sua carreira. Além disso, foi a primeira cantora gospel a ter um site oficial.