At 17, Carlile picked up the guitar, having developed a taste for rock & roll through Elton John's classic albums of the 1970s (she cites Tumbleweed Connection as a particular favorite), and she began hitting the Seattle bar scene, playing anywhere she could get a gig (including a stint singing backup for an Elvis Presley tribute act). While playing clubs, she encountered a band called the Fighting Machinists, featuring twin brothers Tim Hanseroth on guitar and Phil Hanseroth. Impressed by their instrumental skills and spot-on harmonies, Carlile became an instant fan of the Fighting Machinists, and when the group broke up, she persuaded the Hanseroth twins to form a group with her.

While they started out as an aggressive rock & roll band, Carlile's emotionally powerful songwriting and acoustic guitar work soon became the dominant component of the group's sound, and they began touring regularly, headlining small venues and opening shows for Dave Matthews, Shawn Colvin, and India.Arie. In 2000, Carlile recorded the first of several self-released recordings that sold briskly at shows, and in 2005 Carlile was signed to Columbia Records, releasing a self-titled album later that same year. The album earned enthusiastic reviews, and Carlile was named one of 2005's "Artists to Watch" by Rolling Stone. In 2006, Carlile and her band began work on her second Columbia album, with T-Bone Burnett producing. Titled The Story, it was released in spring 2007.
~ Mark Deming, All Music Guide