Madeleine Peyroux (* 18. April 1974 in Athens, Georgia) ist eine US-amerikanische Chanson-Jazz-Sängerin und Songwriterin.
Madeleine Peyroux lebte als Kleinkind in Georgia. Ihre Eltern, die Arbeit suchten, zogen mit ihr nach New York City, 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 Peyroux 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. 1996 wurde sie von einem Manager des Labels 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 Privatdetektiv engagiert haben soll, der sie zusammen mit ihrem Manager ausfindig gemacht habe.