Cecelia Peniston è nata a Dayton, Ohio e si trasferisce a Phoenix, Arizona, all'età di nove anni. Ha frequentato la Trevor Browne High School a Phoenix e ha partecipato a concorsi di bellezza dove è stata incoronata Miss Black Arizona nel 1989. La carriera musicale di CeCe inizia nel 1990 quando ha firmato per la A & M Records e ottiene la prima performance figurando come voce femminile per singolo "I Like It" del rapper Ocerwight Pooch nel 1991. Tra l'elenco di coloro che hanno richiesto personalmente la Peniston a eventi privati ci sono Aretha Franklin alla sua festa di compleanno a Detroit, Papa Giovanni Paolo II a Roma in Vaticano e il presidente Bill Clinton in entrambe le sue cerimonie di inaugurazione a Washington. Dopo l'abolizione dell'apartheid è stata la prima donna di spettacolo a visitare il Sud Africa. Col deejay/remixer Manny Lehman, Peniston ha pubblicato il suo album di debutto nel 1992, pubblicato su A & M Records ha continuato a vendere oltre 540.000 copie nei soli Stati Uniti. Il suo primo singolo, "Finally", è stato al primo posto nella classifica di Billboard e al secondo posto nel Regno Unito. "Finally" è stato incluso nella colonna sonora nel film cult australiano “The Adventures of Priscilla - La regina del deserto”, nonché nella seria televisiva, “The L Word” e in oltre 30 compilation di musica dance hit. "We Got A Love Thang" (co-scritto da Chantay Savage) piazzato benissimo nelle charts americane, come ha fatto il suo terzo singolo, "Keep On Walkin'", scritto e registrata con Kym Sims e prodotto da Steve Hurley. Entrambi i singoli sono stati anche nella top ten inglese. Altri singoli conquistano ottime posizioni in classifica: "Inside That I cried" e "Crazy Love" soprattutto. Ce Ce ha vinto il Billboard Awards per la Top Dance Artist e Top New Artist del 1992 e l'album vincerà dischi d’oro e di platino nel Regno Unito, Stati Uniti, Germania, Spagna, Corea, Australia, Sud Africa e Italia. Nell'estate del 2008, il brano è stato remixato da Kam Denny & Paul Zala sotto il titolo "Finally 2008" per l'etichetta Bimbo record Rock. Il remix ha guadagnato popolarità nella musica underground ed è stato alcuni giorni al numero 1 come il brano più scaricato su Beatport. Dopo una lunga attesa finalmente il disco “Thought 'Ya Knew “ esce il 25 gennaio 1994, Peniston era intenta a non essere “etichettata” nel genere dance. Per questo motivo, ballate come "I Will Be Received", "If You Love Me, I Will Love You", e Brian McKnight-prodotto "Forever In My Heart" sono state incluse nell'album. Il singolo "Keep Givin 'Me Your Love" remixato da Eddie Gordon' s West End è stato incluso nella colonna sonora del film americano Prêt à porter del grande regista Robert Altman.
Tra le release, Peniston ha pubblicato un classico pezzo jazz "Don't Forget The Love" di Jeff Lorber, ha registrato l'album gospel “Good News In Hard Times” arrivando a cantare nelle più grandi celebrazioni mondiali di musica, come il Natale in Vaticano. Il suo terzo album “I'm Movin'On” caratterizzato da un suono elegante marchiato dalla produzione di Dave Hall (il produttore di Mariah Carey e di Madonna). Il remix di David Morales di "Somebody Else's Guy" è diventato un successo nel Regno.il Best Of di CeCe Peniston esce nel 1998. Peniston ha pubblicato il suo nuovo singolo all'inizio del 2001. "Lifetime To Love" cdi qui in poi si susseguono differenti apparizioni per il cinema e la televisione. Poi esce “ Deeper Love”, cover di successo e collaborazioni importanti come quella con Faith Hill e Sieda Garrett. Ha recentemente cantato per "La Williams Wendy Show” dove ha dichiarato che appena completato un nuovo album collaborando con artisti del calibro di Montell Jordan.