Per his website: In high school, he formed a band called Johnny Stewart and the Furies that played Elvis Presley, Little Richard and Buddy Holly covers, even recording a now rare single (“Rockin’ Anna”).
http://www.appleseedmusic.com/johnstewart/