Joe Thomas, alias Joe, naît à Columbus aux Etats-Unis. Il passe son enfance à chanter dans les églises et à jouer de la guitare. Il est influencé très tôt par des stars du gospel telles que The Winams, Commissioned et Vanessa Bell Armstrong et il grandit avec les légendes soul Stevie Wonder et Marvin Gaye. Il emménage dans le New Jersey pour essayer de trouver sa place dans l'industrie musicale. Alors qu'il travaille dans un magasin de disques gospel, il fait la connaissance du producteur Vincent Herbert et enregistre une démo de trois chansons. En 1993, Joe sort son premier album Everything.