Gray se smatra "spasiteljkom" soul muzike, a odmah po izlasku njenog debi albuma 1999. godine prihvatili su je i kritičari i publika.
Ta kantautorka dobitnica je nagrade Gremi za najbolji pop vokal za hit singl "I Try", koji je bio nominiran za pjesmu godine i album godine.
Njen debitantski album "On How Life Is" prodat je u više od sedam miliona primjeraka širom svijeta. Na drugom albumu "The Id", izdatom 2001., nalaze se intrigantne pjesme poput "Psyopath", "Sexual Revolution" i "Sweet Baby".
Njene pjesme našle su se i na saundtreku filmova "Rush Hour 2", pored "Fetboj Slima", "Slik Rika" i "Blekajd Pisa", "Osmijeh Mona Lize", "8 milja" i "Čikago" (sa Kvin Latifom i Lil Kim), te u skorije vrijeme na saundtreku Denzel Vošingtonovog filma "Deja vu".