Spolu s mladším bratrem, Joel (známý profesionálně jako „JoJo“) a jeho otec, Hailey zaznamenal tři evangelia alba jako „Malý Cedric a Hailey Zpěváci“ počínaje 1983 vydání jsem v Pořádku, Teď Atlanta International Záznamy, Evangelia. I když album se nepodařilo umístit na jakékoli časopisu Billboard grafy, další dvě vydání, 1984 je Ježíš Šetří a Boží Požehnání v roce 1985, oba se umístil na Billboard Gospel Albums chart, bývalý v Č. 4 a druhá na Číslo 22.
Cedric a Joel evangelium zpívat nakonec spojil s DeGrate bratři, Donald „DeVante Swing“ DeGrate a Dalvin DeGrate, s nimiž tvořil R&B skupiny Jodeci. Jako hlavní zpěvák skupiny vydali Hailey a Jodeci v letech 1991 až 1995 tři platinová alba. V roce 1996 skupina oznámila přestávku od nahrávání a vydávání hudby. Hailey pokračoval v nahrávání se svým bratrem jako duo k-CI & JoJo, v letech 1997 až 2013 vydal pět alb.
Jako K-Ci, jeho kryt Bobby Womack „Pokud Si Myslíte, že Jste Osamělý Nyní“ byl nominován na grammy v roce 1994 film Jason ‚ s Lyric. Bylo vydáno jako singl a vyvrcholilo u čísla 17 na Billboard Hot 100.