Mitte der 1980er Jahre wurde sie als Mitglied eines Gospelchores entdeckt und begann eine hauptberufliche Karriere als Solosängerin. Ihr erstes Soloalbum "Just As I Am" erschien 1987. Bis heute nahm sie insgesamt zehn Studioalben und zwei Livealben auf, die alle in den US-amerikanischen Gospelcharts in die Top Ten gelangten. 1999 erschien ihr sechstes Album "Mountain High... Valley Low", mit dem sie auch außerhalb der Gospelszene Bekanntheit erlangte und in den Billboard 200 bis auf den 24. Platz kam. Es erhielt Platin. Die Singleauskoppelung "Open My Heart" erreichte den 57. Platz in den Billboard Hot 100. Bei den Grammy Awards 2000 wurde das Album in der Kategorie "Bestes zeitgenössisches Soul-Gospelalbum" ausgezeichnet. 2001 wurde sie außerdem mit dem American Music Award ausgezeichnet. Bei den Grammy Awards 2002 erhielt sie für das Livealbum "The Experience" ihren zweiten Grammy Award. Zwei weitere Grammys erhielt sie bei den Grammy Awards 2006 und den Grammy Awards 2007 in den Kategorien "Bester Gospel Song" und "Beste Gospel Performance".