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 projecto 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 2009 foi vocalista da "Orquestra Porto Latino" animando de norte a sul de Portugal e ao mesmo tempo integrou o projecto de fado e jazz com o nome "MP4". Em 2010 integrou o elenco do Teatro Sá da Bandeira, numa peça de revista à Portuguesa. Em 2012 começou a gravar o álbum de originais, com o nome “ Fado fora de Portas”, com no dia 17 de Maio 2013, no Museu do Vinho do Porto, na Régua. Os seus ídolos são o filho, Martim e o pai, com quem aprendeu a dar valor à música e que chorava sempre que a ouvia cantar.