Cláudia Madeira nasceu a 5 de Setembro de 1982, na bela cidade da Régua.
É descendente de uma família humilde, seus pais são agricultores e tem 6 irmãos mais velhos.
Em pequena acompanhava os pais no trabalho da vinha. Para se poder distrair e passar o tempo o pai incentivava-a a cantar, visto que adorava fado. Estudou num colégio Salesiano dos 9 aos 15 anos, onde teve início a sua formação musical e frequentou o coro da igreja dos 6 aos 15 anos.
Em 2007 concorre à  3ª edição da Operação Triunfo, na RTP1, programa onde ficou conhecida por levar o fado aos Portugueses. Após a sua saída fez parte das manhãs do canal 1, na Praça da Alegria, como vocalista da banda do programa e integrou o projeto de nome “Play a Long” com presença assídua no Natal dos Hospitais e Dança na Praça, concurso de dança para seniores da RTP.

Em 2012 começou a gravar o álbum de originais, com o nome “Fado fora de Portas”, com lançamento no próximo dia 17 de Maio, no Solar do Vinho do Porto, na Régua.
O tema que apresenta o disco chama-se “Quem sabe”, poema do poeta algarvio Isidoro Cavaco. O disco não é por acaso que se chama “Fado fora de Portas”, Cláudia Madeira quis ir às raízes do fado e mostrar como os fadistas de Lisboa diziam quando saiam da capital para cantar pelo país «cantar fora de portas». E ninguém mais que a fadista para ser “fora de portas” não fosse ela natural do Douro, com músicos de Lisboa e porta algarvio. Uma mescla de microculturas nacionais que traz ao fado da jovem fadista uma nova alma e cor ao fado português.