Lewis nació en Londres , hijo del periodista y locutor de la BBC Martyn Lewis y la ex modelo y presentadora Liz Carse. Su abuelo fue el explorador polar y actor Duncan Carse . Se mudó a los Estados Unidos en 1995 y estudió en el Berklee College of Music en Boston , Massachusetts .
Después de graduarse, Lewis se mudó a Los Ángeles en 1998, donde dejó la música para convertirse en maestra. Dos años después, al leer un artículo en un periódico de Los Ángeles que decía que en una encuesta de los trabajos peor pagados en los EE. UU., el maestro era el número 2 y el músico el número 1, decidió volver a ser cantante y compositora. [ cita requerida ] Su EP autoeditado Beautiful Mess fue escuchado por Cheap Lullaby Records (un sello cuyos músicos incluyen a Joan As Policewoman y Teitur ), quienes firmaron un contrato con ella. Lanzó su álbum debut Tangos and Tantrums bajo el sello, con el productor Richard Swift ., en 2004 y ha realizado giras por Estados Unidos , Canadá y Europa desde entonces. En 2005, se mudó a Barcelona [1] y se lanzó su segundo álbum de estudio y tercero en general, Translations (producido por Lewis, Swift y Elijah Thomson). Lewis fue entrevistada en All Things Considered de NPR el 16 de septiembre de 2007. [2] En 2008, realizó una extensa gira con Sondre Lerche y la pareja escribió una canción juntos para su álbum Heartbeat Radio , en el que Lewis también canta coros. Tocó en SXSW en Austin, Texas.en marzo de 2009, y se mudó a Roma , su residencia actual, donde fue invitada a unirse a L'Orchestra di Piazza Vittorio para interpretar a Pamina en su adaptación de La flauta mágica que realizó una gira por Europa en 2009 y 2010.
Lewis escribió canciones y actuó en el reciente espectáculo de OPV "Il giro del mondo in 80 giorni" en el Teatro Olimpico de Roma . En 2012, Lewis comenzó a trabajar en su cuarto álbum de estudio en Los Ángeles. Más tarde ese año, Lewis lanzó It's All True de forma independiente y fue producido por Swift. Posteriormente fue votado como uno de los mejores álbumes del año por la revista Performing Songwriter. Las giras de 2013 incluyeron fechas con Eleni Mandell , Dawn Landes , Josephine Foster y Scott Matthew . Comenzó 2014 colaborando una vez más con Sondre Lerche en la banda sonora de la película El sonámbulo , que se estrenó enFestival de Cine de Sundance . Compartió escenario con Ed Harcourt , Eleni Mandell , Jesse Winchester , Jimmy Webb , Anaïs Mitchell , The Weepies y Jennifer Kimball , entre otros.