Born in Santa Monica, California, Palmer graduated the Berklee College of Music in Boston before moving to New York where she wasted no time in recording her self-titled, debut album (released on Reprise Records, a Warner Bros.-affiliated label).

Palmer then spent the next year crisscrossing the US and Europe in its support, touring with such acts as k.d. lang, Shawn Colvin and Paula Cole.