wraz z młodszym bratem, Joelem (znanym zawodowo jako „JoJo”) i jego ojcem, Hailey nagrał trzy albumy gospel jako „Little Cedric and the Hailey Singers”, począwszy od wydania I ’ m alright Now w 1983 roku przez Atlanta International Records, Gospel. Chociaż album nie znalazł się na żadnej liście przebojów magazynu Billboard, następne dwa wydawnictwa, Jesus Saves i God ’ s Blessing w 1984 roku, oba znalazły się na liście Billboard Gospel Albums; pierwszy na miejscu 4, a drugi na miejscu 22.
śpiew gospel Cedrica i Joela ostatecznie połączył ich z braćmi DeGrate, Donaldem „DeVante Swing” DeGrate i Dalvinem DeGrate, z którymi utworzyli grupę R & B grupy Jodeci. Jako główny wokalista grupy, Hailey i Jodeci wydali trzy multi-platynowe albumy w latach 1991-1995. W 1996 roku grupa ogłosiła przerwę w nagrywaniu i wydawaniu muzyki. Hailey nadal nagrywał z bratem jako duet K-ci & JoJo, wydając pięć albumów w latach 1997-2013.
jako K-Ci, jego cover piosenki Bobby ’ ego Womacka „If you Think You 're Lonely Now” znalazł się na ścieżce dźwiękowej do filmu Jason ’ s Lyric z 1994 roku. Został wydany jako singel I osiągnął 17 miejsce na liście Billboard Hot 100.