împreună cu fratele mai mic, Joel (cunoscut profesional ca „JoJo”) și tatăl său, Hailey a înregistrat trei albume gospel ca „Little Cedric and the Hailey Singers” începând cu lansarea din 1983 sunt bine acum de Atlanta International Records, Gospel. Deși albumul nu a reușit să se plaseze pe niciun panou topurile revistelor, următoarele două lansări, 1984 Isus salvează și binecuvântarea lui Dumnezeu în 1985, ambele plasate pe panou Gospel Albums diagramă; primul pe locul 4 și cel de-al doilea pe locul 22.
cântarea Evangheliei lui Cedric și Joel i-a conectat în cele din urmă cu frații DeGrate, Donald „DeVante Swing” DeGrate și Dalvin DeGrate, cu care au format R& grupul B Jodeci. În calitate de vocalist principal al grupului, Hailey și Jodeci vor lansa trei albume multi-platină între 1991 și 1995. În 1996, grupul a anunțat o pauză de la înregistrarea și lansarea muzicii. Hailey a continuat să înregistreze împreună cu fratele său ca duo K-Ci & JoJo, lansând cinci albume între 1997 și 2013.
ca K-Ci, coperta lui Bobby Womack „dacă crezi că ești singur acum” a fost prezentată pe coloana sonoră a filmului din 1994, Jason ‘ s Lyric. A fost lansat ca single și a ajuns pe locul 17 în Billboard Hot 100.