弟のジョエル（プロとしては”JoJo”として知られている）と彼の父とともに、ヘイリーは1983年にアトランタ-インターナショナル-レコードからリリースされた”I’m Alright Now”から”Little Cedric and The Hailey Singers”としてゴスペル-アルバムを録音した。 アルバムはビルボード誌のチャートには載らなかったが、1984年の”イエス-セーブ”と1985年の”ゴスペル-アルバム”はいずれもビルボード-ゴスペル-アルバム-チャートにランクインし、前者は4位、後者は22位にランクインした。
セドリックとジョエルのゴスペルの歌は、最終的に彼らがR&BグループJodeciを形成したDonald”DeVante Swing”DagrateとDalvin Dagrateの兄弟とつながりました。 グループのリード-ボーカリストとして、ヘイリーとジョデシは1991年から1995年にかけてマルチ-プラチナム-アルバムをリリースした。 1996年、グループは音楽の録音とリリースからの中断を発表した。 ヘイリーは弟とデュオK-Ci&JoJoとしてレコーディングを続け、1997年から2013年の間に五つのアルバムをリリースした。
K-Ciとして、ボビー-ウォマックの”If You Think You’re Lonely Now”のカバーは、1994年の映画”Jason’s Lyric”のサウンドトラックに収録された。 シングルとしてリリースされ、Billboard Hot100で17位を記録した。