Cidalia Castro nasceu com uma herança musical forte. Sua família por parte de mãe é formada por artistas de diversas vertentes, como estilistas, artesãos e músicos. Sua avó materna era cantora e seu avô materno era trompetista. A mãe, cantora na juventude, a ensinava a cantar, com três anos de idade, músicas de estilo refinado, como Chega de Saudade e Desafinado, do grande maestro Tom Jobim, entre outros clássicos

Como não poderia deixar de ser, seu dom falou mais alto, e Cidalia Castro finalmente iniciou sua carreira em 1994, em um festival de música chamado FestValda, ocorrido no Circo Voador, no Rio de Janeiro.
No mesmo ano, iniciou seus estudos de canto com a professora Vera Maria do Canto e Mello.