tillsammans med yngre bror, Joel (professionellt känd som” JoJo”) och hans far, spelade Hailey in tre gospelalbum som” Little Cedric and the Hailey Singers ” från och med 1983-utgåvan Jag är okej nu av Atlanta International Records, Gospel. Även om albumet misslyckades med att placera på någon anslagstavla tidskriftsdiagram, de två följande utgåvorna, 1984 Jesus Saves and God ’ s Blessing 1985, båda placerade på anslagstavla Gospel Albums chart; den förra på nr 4 och den senare på nr 22.
Cedric och Joels evangeliesång kopplade dem så småningom till degrate-bröderna, Donald ”DeVante Swing”degrate och Dalvin degrate, med vilka de bildade r&B-gruppen Jodeci. Som sångare för gruppen skulle Hailey och Jodeci släppa tre multi-platina album mellan 1991 och 1995. 1996 meddelade gruppen en paus från att spela in och släppa musik. Hailey fortsatte att spela in med sin bror som duon K – ci & JoJo och släppte fem album mellan 1997 och 2013.
som K-Ci, hans omslag av Bobby Womacks ”If You Think You ’re Lonely Now” presenterades på soundtracket till filmen från 1994, Jasons Lyric. Den släpptes som singel och nådde topp 17 på Billboard Hot 100.