Before signing to a major record label, Carlile with twin brothers Tim and Phil Hanseroth, performed in local Seattle establishments like The Crocodile, Tractor Tavern, and Paragon. Carlile sold their self-released recordings during their local performances. Carlile began to attract the attention of the music industry after Dave Matthews heard her band perform at the 2003 Sasquatch! Music Festival.