Insieme al fratello minore, Joel (conosciuto professionalmente come “JoJo”) e suo padre, Hailey ha registrato tre album gospel come “Little Cedric and the Hailey Singers” a partire dal 1983 rilascio I’m Alright Now da Atlanta International Records, Gospel. Anche se l’album non riuscì a piazzarsi in nessuna classifica della rivista Billboard, le successive due uscite, Jesus Saves e God’s Blessing del 1984 nel 1985, furono entrambe collocate nella classifica degli album Gospel di Billboard; la prima al numero 4 e la seconda al numero 22.
Il canto gospel di Cedric e Joel alla fine li ha collegati con i fratelli DeGrate, Donald “DeVante Swing” DeGrate e Dalvin DeGrate, con i quali hanno formato il gruppo R& B Jodeci. Come cantante del gruppo, Hailey e Jodeci avrebbero pubblicato tre album multi-platino tra il 1991 e il 1995. Nel 1996, il gruppo annunciò una pausa dalla registrazione e dal rilascio di musica. Hailey ha continuato a registrare con suo fratello come duo K-Ci & JoJo, pubblicando cinque album tra il 1997 e il 2013.
Come K-Ci, la sua cover di “If You Think You’re Lonely Now” di Bobby Womack è stata inclusa nella colonna sonora del film del 1994, Jason Lyric. È stato pubblicato come singolo e ha raggiunto la posizione numero 17 della Billboard Hot 100.