Terrel debutó a la edad de 13 años en un concurso local y regularmente actuaba en distintos clubes, compartiendo escenario con Gary "U.S." Bonds y Patti Labelle.