Born in Newark, New Jersey, Andrea attended School of Performing Arts High School in Montclair New Jersey. She is the daughter of Alfred Nittoli, an actor and a songwriter. He wrote "Here's to the Band" recorded by Frank Sinatra. Her mother was also a songwriter who wrote "Lovin Things" recorded by the Grass Roots and Marmalade, among others. Andrea is herself a singer, making her singing debut at age 4 at Carnegie Hall in New York City.