Madeleine Peyroux (* 1974 in Athens, Georgia, USA) ist eine US-amerikanische Chanson-Jazz-Sängerin und Songwriterin.

Als Kleinkind lebte sie in Georgia, in den US-Südstaaten. Ihre Eltern zogen mit ihr jobsuchebedingt nach New York, als sie sechs war. Im Stadtteil Brooklyn und später im südlichen Kalifornien wuchs sie auf und ging zur Schule. Als ihre Mutter sich von ihrem Vater scheiden ließ, nahm sie die Tochter mit nach Paris. Um das Jahr 1990 war sie in Pariser Metro-Passagen als Straßenmusikerin aktiv, was ebenso wie in New York City eine anerkannte Art des Lebensunterhalts als Bohemien darstellt. Anschließend ging sie jahrelang mit der Lost Wandering Blues & Jazz Band auf Tourneen. Im Jahr 1996 wurde sie von einem Manager der Plattenfirma Atlantic Records als Solistin für einen Plattenvertrag verpflichtet. Das Album Dreamland brachte ihr viel Anerkennung und Aufmerksamkeit ein. Der Verlust an ungestörter Privatsphäre gefiel ihr nicht. Deshalb mied sie die Öffentlichkeit. Es gibt die Anekdote, dass ihre Plattenfirma im August 2005 wegen eines geplatzten Medientermins einen Privatdedektiv engagierte, der sie zusammen mit ihrem Manager ausfindig machte.