Criada em São Bernardo do Campo, aos 8 anos de idade Célia chegou a ter aulas de piano, mas foi o violão que a encantaria. Na adolescência, teve aulas com nomes como Paulinho Nogueira e Maria Lívia São Marcos. Com o maestro Paulo Herculano estudou teoria, harmonia e composição. Tornou-se também professora. Chegou a ter 70 alunos e promoveu vários recitais. Nessas ocasiões, arriscava-se no canto, mas só para acompanhar o instrumento. Aos 19 anos, aprimorou-se no violão com Elodi Barontini, que se tornaria sua grande amiga e importante incentivadora da carreira como cantora. Foi nessa época que, numa reunião na casa de outra amiga, Cida, ao interpretar uma música de Edu Lobo, ouviu do próprio compositor, que se encontrava presente, a sugestão para cantar profissionalmente. Em pouco tempo, fazia teste na gravadora Continental para o empresário Waldomiro Saad, que, imediatamente, a contratou e deu início à preparação do seu primeiro disco.