yhdessä pikkuveljen, Joelin (tunnettu ammattimaisesti nimellä ”JoJo”) ja hänen isänsä kanssa Hailey levytti kolme gospel-albumia nimellä ”Little Cedric and the Hailey Singers”, joka alkoi Atlanta International Recordsin vuonna 1983 julkaisemasta I ’ m Alright Now-albumista. Vaikka albumi ei sijoittunut yhdellekään Billboard-lehden listoille, kaksi seuraavaa julkaisua, vuoden 1984 Jesus Saves ja vuoden 1985 God ’ s Blessing, sijoittuivat molemmat Billboard Gospel Albums-listalle; edellinen sijalle 4 ja jälkimmäinen sijalle 22.
Cedricin ja Joelin gospel-laulaminen yhdisti heidät lopulta Kiittämättömiin veljeksiin, Donald ”DeVante Swing” Degrateen ja Dalvin Degrateen, joiden kanssa he muodostivat R&B-ryhmän Jodeci. Yhtyeen laulusolistina Hailey ja Jodeci julkaisivat kolme platinalevyä vuosien 1991 ja 1995 välillä. Vuonna 1996 yhtye ilmoitti jäävänsä tauolle musiikin äänittämisestä ja julkaisemisesta. Hailey jatkoi levyttämistä veljensä kanssa duona K-Ci & JoJo, joka julkaisi viisi albumia vuosina 1997-2013.
K-Ci: nä hänen coverinsa Bobby Womackin kappaleesta ”If You Think You ’re Lonely Now” oli mukana vuoden 1994 elokuvan soundtrackilla, Jasonin sanoittamana. Kappale julkaistiin singlenä ja se nousi Billboard Hot 100-listan sijalle 17.