Macy Gray urodziła się i dorastała w Canton, w stanie Ohio. Kiedy jeszcze nie śpiewała przez siedem lat uczyła się grać na pianinie. W dzieciństwie słuchała głównie płyt rodziców - Sly Stone, Jamesa Browna, Marvina Gaye'a, Stevie'ego Wondera, Arethy Franklin, Patti LaBelle. Jako nastolatka zainteresowała się hip-hopem, a w czasach licealnych rockiem.