When Peyroux was six, her family moved from Georgia to Brooklyn and later southern California.
Peyroux started singing at the age of fifteen and performed with street musicians in the Latin Quarter in Paris.