Nata a Detroit, Michigan, CeCe è l'ottava dei dieci figli dei Winans, una delle più rinomate famiglie musicali del gospel. Ha lavorato col fratello BeBe in un duo chiamato "The PTL Singers" finchè la coppia ha cominciato ad esibirsi come "BeBe & CeCe Winans" nel 1987, diventando alcuni fra gli artisti gospel commercialmente più di successo.
Il suo primo album da solista "Alone In His Presence" ha ricevuto il disco di platino e ha vinto un Grammy come Best Contemporary Soul Gospel Album nel 1995; nel corso della sua carriera CeCe ha collezionato ben 6 Grammy Awards, gli ultimi dei quali per il suo ultimo album "Purified".
Nel 2000 si è esibita anche di fronte a Giovanni Paolo II in occasione della XX Giornata Mondiale della Gioventù a Roma.
Con la sua voce calda e potente e l'ispirazione della sua musica CeCe vuole comunicare a tutti la gioia delle fede in Cristo e dell'incontro salvifico con Gesù.