Va néixer a Athens (Geòrgia), ciutat universitària i bohèmia, pàtria també de R.E.M., va créixer escoltant jazz de Nova Orleans i es va buscar la vida sent una adolescent al barri llatí de París. Amb aquestes credencials, era gairebé inevitable que Madeleine Peyroux encaminés els seus passos cap a la pràctica del jazz, però el que no era tan previsible és que ho fes emulant amb tant d'encert els preceptes de Billie Holiday (a qui tant comparen per la seva veu) i de Bessie Smith, Patsy Cline o Édith Piaf. La cantant, guitarrista i compositora nord-americana desplega el seu argumentari amb la fermesa dels clàssics, i compta amb una discografia brillant, que combina originals i versions.