Formed in Knoxville, TN, the V-Roys began to walk the fine line between rootsy country and cutting-edge alternative rock with their formation in 1994, comprising vocalist/guitarist Scott Miller, lead guitarist John Paul Keith, bassist Paxton Sellers, and drummer Jeff Bills. The quartet signed to Praxis Records, but the label folded soon after, prompting Steve Earle to sign the V-Roys to his E-Squared Records. He also produced the band's debut album, Just Add Ice. Just before the album was released in September 1996, Keith left the band and was replaced by Mike Harrison. In 1998, the V-Roys issued their sophomore effort, All About Town, again co-produced by Steve Earle. Two years later, Are You Through Yet? was released.