Sammen med yngre bror, Joel (kjent profesjonelt som «JoJo») og hans far, Hailey spilt inn tre gospel album som «Little Cedric og Hailey Singers» begynner med 1983 utgivelsen I ‘ m Alright Now Av Atlanta International Records, Gospel. Selv om albumet ikke klarte å plassere På Noen Billboard magazine-diagrammer, de neste to utgivelsene, 1984s Jesus Saves og God ‘ S Blessing i 1985, begge plassert på Billboard Gospel Albums chart; den tidligere på Nr. 4 og sistnevnte På nr. 22.Cedric og Joels gospelsang forbandt Dem til Slutt med DeGrate-brødrene, Donald «DeVante Swing» DeGrate Og Dalvin DeGrate, som de dannet R&B-gruppen Jodeci. Som vokalist for gruppen, Ville Hailey Og Jodeci ut tre multi-platina album mellom 1991 og 1995. I 1996 annonserte gruppen en pause fra innspilling og utgivelse av musikk. Hailey fortsatte å spille inn Med sin bror Som duoen K-Ci & JoJo, og ga ut fem album mellom 1997 og 2013.Som K-Ci var hans cover Av Bobby Womacks «If You Think You’ re Lonely Now «med på soundtracket til Filmen Jason’ S Lyric Fra 1994. Den ble utgitt som singel og nådde nummer 17 På Billboard Hot 100.