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 Museu do Douro, 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 poeta algarvio. Uma mescla de microculturas nacionais que traz ao fado da jovem fadista uma nova alma e cor ao fado português.
Em 2019 lançou o álbum "Caminho" com temas que cantava no início da carreira e que fazem parte da estrada que percorre nesta paixão que é o fado. Esta paixão e profissão já a levaram aos 4 cantos do mundo. Divide-se pelo amor ao fado e aos 3 filhos rapazes, que muitas vezes já sobem ao palco para cantar "olhos negros", canção tradicional dos Açores que a fadista gravou em homenagem aos filhos.
