sammen med yngre bror, Joel (professionelt kendt som “JoJo”) og hans far, indspillede Hailey tre gospelalbum som “Little Cedric and the Hailey Singers” begyndende med 1983-udgivelsen jeg er okay nu af Atlanta International Records, Gospel. Selvom albummet ikke kunne placeres på nogen Billboard magasin diagrammer, de næste to udgivelser, 1984 ‘ erne Jesus redder og Guds velsignelse i 1985, begge placeret på Billboard Gospel Albums chart; førstnævnte på Nr.4 og sidstnævnte på nr. 22.
Cedric og Joels gospelsang sluttede dem til sidst med degrate-brødrene, Donald “DeVante gynge” DeGrate og Dalvin DeGrate, med hvem de dannede R&B-gruppen Jodeci. Som forsanger for gruppen, Hailey og Jodeci ville frigive tre multi-platin albums mellem 1991 og 1995. I 1996 annoncerede gruppen en pause fra at optage og frigive musik. Hailey fortsatte med at indspille med sin bror som duoen K-ci & JoJo, der udgav fem albums mellem 1997 og 2013.
som K-Ci, hans cover af Bobby kvinder ‘ s “hvis du tror, du er ensom nu” blev vist på soundtracket til 1994-filmen, Jasons Lyrik. Det blev udgivet som single og toppede som nummer 17 på Billboard Hot 100.