Joe is an accomplished vocalist of smooth and sultry R&B productions with occasional hip-hop beats, and his extensive background in gospel music has allowed him to produce his albums as well as sing on them. A native of Georgia, Joe later moved to Opelika, Alabama; since he was the son of two preachers, he spent much time in church singing, playing guitar, and even directing the choir. Influenced early on by gospel stars like the Winans, Commissioned, and Vanessa Bell Armstrong, Joe grew to love soul legends Stevie Wonder and Marvin Gaye plus contemporary stars Bobby Brown and Keith Sweat.
Joe graduated from high school and continued to sing and write music while working at occasional temporary jobs. Finally, he traveled to New Jersey, hoping to make connections in the music industry. While working at a gospel record store and continuing his music education through a local church, he met producer Vincent Herbert and recorded a three-song demo tape. He signed to Polygram and in 1993 released his album debut, Everything. Joe also appeared on the soundtrack to Don't Be a Menace to South Central While You're Drinking Your Juice in the Hood, and moved to Jive/RCA for his second album, 1997's All That I Am. The single "Don't Wanna Be a Player" hit the Top 40, thanks to its exposure on the soundtrack of Booty Call. While All That I Am went platinum, Joe remixed a duet by Tina Turner and Barry White, "Never in Your Dreams"; he also produced and wrote for the debut albums of Ideal and Deja Groove.