juntamente com o irmão mais novo, Joel (conhecido profissionalmente como “JoJo”) e seu pai, Hailey gravou três álbuns gospel como “Little Cedric and the Hailey Singers”, começando com o lançamento de 1983 i’m Alright Now pela Atlanta International Records, Gospel. Embora o álbum não tenha sido colocado em nenhuma parada da Billboard magazine, os dois próximos lançamentos, Jesus Saves de 1984 e a bênção de Deus em 1985, ambos colocados na Billboard Gospel Albums chart; o primeiro no número 4 e o último no número 22.
Cedric e Joel evangelho cantando, eventualmente, conectado com o DeGrate irmãos, Donald “DeVante Swing” DeGrate e Dalvin DeGrate, com quem formou a R&grupo B Jodeci. Como vocalista principal do grupo, Hailey e Jodeci lançaram três álbuns multi-platina entre 1991 e 1995. Em 1996, o grupo anunciou um hiato de gravação e lançamento de música. Hailey continuou a gravar com seu irmão como a dupla K-Ci & JoJo, lançando cinco álbuns entre 1997 e 2013.como K-Ci, seu cover de Bobby Womack “If You Think you’re Lonely Now” foi destaque na trilha sonora do filme de 1994, a letra de Jason. Foi lançado como single e chegou ao número 17 na Billboard Hot 100.