Hudbě se začala intenzivně věnovat ve svých 14 letech. Během vysokoškolského studia, které zahájila na kalifornské univerzitě, složila několik písní pro svou kamarádku. Skladby měla nakonec nazpívat jiná zpěvačka, avšak ta onemocněna a Macy Gray souhlasila, že za ni zaskočí a písně nahraje sama. Tehdy se seznámila s producentem Joem Solem, s nímž natočila celou kolekci písní. Hudební nahrávka oslovila majitele jedné losangeleské kavárny, který Macy Gray nabídl možnost v jeho podniku vystupovat. Tato příležitost odhodlanou umělkyni, která často tvrdí, že nemá ráda svůj hlas, nakonec dovedla k tomu, že podepsala smlouvu se společností Atlantic Records. Z nahrávací společnosti však byla vyhozena, neboť spolupracovala také s hudební značkou A and R. V roce 1998 ale uzavřela kontrakt s nahrávací společností Epic Records a společně se skupinou Black Eyed Peas natočila single s názvem Love Won’t Wait, který vyšel na jejich debutovém albu Behind the Front.

Macy Gray dosud vydala šest studiových alb, pětkrát byla nominovaná na cenu Grammy, jednou vyhrála. Zpěvaččiným nejznámějším hitem je píseň I Try, která vyšla na její debutové desce On How Life Is, za niž získala několik platinových desek. Účinkovala v mnoha filmech, z nichž nejznámější jsou Spider-Man, Scary Movie 3, Klub splněných přání nebo Stín zabijáka.