samen met zijn jongere broer Joel (bekend als “JoJo”) en zijn vader, nam Hailey drie gospelalbums op als “Little Cedric and the Hailey Singers”, te beginnen met de uitgave I ‘ M Alright Now van Atlanta International Records, Gospel. Hoewel het album niet op een Billboard magazine charts te plaatsen, de volgende twee releases, 1984 Jesus Saves en God ‘ s Blessing in 1985, beide geplaatst op de Billboard Gospel Albums chart; de eerste op nummer 4 en de laatste op nummer 22.
Cedric en Joel ‘ s gospel zingen uiteindelijk verbonden hen met de DeGrate brothers, Donald “DeVante Swing” DeGrate en Dalvin DeGrate, met wie ze vormden de R&B groep Jodeci. Als leadzanger voor de groep zouden Hailey en Jodeci tussen 1991 en 1995 drie multi-platina albums uitbrengen. In 1996 kondigde de groep een onderbreking aan van het opnemen en uitbrengen van muziek. Hailey bleef opnemen met zijn broer als het duo K-Ci & JoJo, het uitbrengen van vijf albums tussen 1997 en 2013.als K-Ci was zijn cover van Bobby Womack ‘ s “If You Think You’ re Lonely Now “te horen op de soundtrack van de film Jason’ s Lyric uit 1994. Het werd uitgebracht als single en bereikte nummer 17 in de Billboard Hot 100.