Natural de Santarém, mais concretamente de Alcanhões, Célia Leiria nasceu numa família com tradição fadista no Ribatejo e com uma forte aptidão para as Artes. Talvez por isso a paixão pela música e pelo canto despertou logo na infância. Começou a dar os primeiros passos no fado com apenas 14 anos e, aos poucos, foi fortalecendo laços com grandes nomes do fado, que lhe deram um enorme incentivo e aprendizagens.
Carlos Zel, um dos grandes fadistas de sempre, convidou-a, em 2001, para cantar nas prestigiadas “Quartas de Fado“ do Casino Estoril. Foi o ponto de partida para uma carreira sempre em crescendo, que já a levou a cantar em algumas das melhores salas do nosso país e no estrangeiro. Célia Leiria canta, habitualmente, em diversas casas de fado de prestígio em Lisboa.