Nascida em Athens, Georgia, em 1973, Peyroux cresceu no sul da Califórnia e no Brooklyn antes de se mudar para Paris com sua mãe, aos 13 anos de idade.
Foi lá que ela começou a cantar, inspirada nos músicos de rua do "Quartier Latin".
Por volta dos 16 anos, ela se juntou ao grupo Lost & Wandering Blues & Jazz Band, e viajou pela Europa apresentando standards de jazz de lendas como Fats Waller, Billie Holiday, Ella Fitzgerald e outros.
Madeleine Peyroux foi muito elogiada por sua performance singular dos standards de blues e de jazz no álbum de estreia.
Ouça o programa no player acima.