Born in small-town West Virginia, Charlie spent his formative years in Miami, Florida. He began playing the harmonica at age eight and by 16 had added mastery of the guitar, bass, and trumpet.