Peyroux comenzó a cantar a los quince años, cuando descubrió músicos callejeros en el Barrio Latino de París.