Andreone nació y se crió en San Diego y asistió a Helix High School en La Mesa . Mientras asistía a la Universidad Estatal de San Diego, también pasó un tiempo en Los Ángeles, cantando por la noche. Finalmente se mudó a Los Ángeles, trabajó durante el día y cantó en varios clubes por la noche.
El primer álbum de Andreone, Veiled , producido por Rick Neigher, fue lanzado por RCA en 1996. Incluía el sencillo "It's Alright, It's OK", que llegó a las listas de Estados Unidos, [1] Europa, [2] [3] [4 ] y Australia. [5] Fue introspectivo mientras que su próximo álbum, Alchemy , fue más sexual e íntimo. Las letras de Andreone son a menudo tratados de psicología, lo que refleja su interés por el tema.
Después de Alchemy , Andreone continuó escribiendo y actuando. Colaboró con otros artistas y escritores, como Billy Steinberg , Kevin Fisher , Rob Hyman , Eric Bazilian , Marti Frederiksen , Charlie Clouser ( Nine Inch Nails ), John Shanks , David Lowery ( Cracker ), John Lowery ( Marilyn Manson ), Kasia. Livingston , Kay Hanley ( Cartas a Cleo ), Michelle Lewis y Martha Davis ( Los moteles). También ha trabajado como productora y ha realizado giras con Lilith Fair .
Andreone contribuyó con una versión de Carole King " I Feel the Earth Move " a la banda sonora de Speed 2: Cruise Control . También lanzó la canción de la era de Veiled , "Were Not Alone" para el álbum Women For Women 2 , cuyas ganancias se destinaron a la Alianza Nacional de Organizaciones de Cáncer de Mama . En agosto de 2008, lanzó una versión de "You Are My Sunshine" en el CD recopilatorio UndisCOVERed .
En 2006, Andreone lanzó un EP de material nuevo titulado UNLABELED - The Demos , que contiene una versión de "Deja Vu" de Beyoncé Knowles . El 1 de septiembre de 2009, lanzó un nuevo CD de larga duración titulado Avalanche (escrito y producido por Andreone y Kevin Fisher). Avalanche incluye un dueto coescrito con Dan Wilson ( Semisonic , Dixie Chicks , etc.). Se lanzó un video para el primer sencillo, "Never Stop Trying".