Madeleine Peyroux de 36 años parece estar siguiendo los pasos de artistas del jazz contemporáneo como Diana Krall. Comenzó a cantar con tan sólo 15 años de edad, momento en el que descubrió a los artistas bohemios de la ciudad de París. Ella fue miembro del grupo The Riverboat Shufflers como vocalista. A los 16 años de edad empezó a formar parte de The Lost Wandering Blues grupo con el cual comenzó las giras internacionales recorriendo toda Europa. En sus giras interpretó un repertorio de versiones de artistas como Bessie Smith, Ella Fitzgerald o Billie Holliday por mencionar algunos de ellos.

Sus canciones del repertorio de covers quedó reflejado en el álbum ‘Dreamland’ (1996)’. Estas experiencias la llevaron a repetir estilo en sus posteriores álbumes marcando una línea progresiva en su estilo particula. La guitarrista y vocalista empezó a cobrar gran atención por un público que perseguía nuevos ritmos en el jazz.

Poco después comenzaría a tener problemas en sus cuerdas vocales que le ocasionaron dificultades con su productora en el desarrollo de su segundo disco. Ella decía: “comenzaba a cantar pero no llegaba a terminar”. La cantante desistió del álbum y volvió a sus raices donde comenzó a dar conciertos en locales regionales.

En 2002 conoció a William Galison y compartieron un EP juntos llamado “Got You on My Mind” y distribuido por Internet. EN 2003, Madeleine Peyroux contactó con Rounder y presentó su EP como demo. En 2004 lanzó su trabajo “Careless Love” que traía nuevamente canciones versionadas de artistas como Bob Dylan, Hank Williams, Leonard Cohen y Elliot Smith. En 2006 daría a conocer Half the perfect world.

Finalmente, en Marzo de 2009 volvió a revivir tras varios álbumes atrás con un álbum totalmente original de canciones propias llamado Bare Bones.