Rebeca Haddad Madeleine Peyroux nasceu em 18 de abril de 1974, na cidade de Athens, no estado americano da Georgia. A cantora, compositora e guitarrista de jazz e música popular contemporânea passou seus primeiros anos de vida no bairro do Brooklyn, em Nova Iorque, e no sul da Califórnia, antes de se mudar para a França, aos 13 anos. Foi em Paris que ela descobriu sua paixão pela arte, inicialmente se apresentando nas ruas e, posteriormente, se tornando uma artista reconhecida.
Conhecida por seu estilo vocal distintivo, muitas vezes comparado ao de Edith Piaf, Madeleine tem uma carreira musical bem-sucedida e gravou várias músicas ao longo dos anos, sendo influente no cenário do jazz e da música contemporânea. A cantora já veio ao Brasil em 2015 e em 2019.
Aos 15 anos, em 1989, ela começou a trabalhar com o grupo de músicos de rua The Riverboat Shufflers, inicialmente recebendo trocados e depois se tornando a vocalista da banda. No ano seguinte, juntou-se à banda The Lost Wandering Blues and Jazz Band, com a qual viajou por toda a Europa, interpretando músicas de artistas renomados como Billie Holiday e Ella Fitzgerald. Essa fase foi fundamental para seu amadurecimento musical e serviu de base para sua futura carreira como cantora.
