Натали Макинтайр (Natalie McIntyre) — такое имя дали ей родители — появилась на свет в 1967 году в Кантоне, штат Огайо. Семья ее не имела к музыке никакого отношения, но у отца была большая домашняя фонотека. Эта коллекция и формировала ее музыкальные вкусы: она росла под звуки Слая Стоуна и Джеймса Брауна, Марвина Гая и Стиви Уандера ("Я обожаю Stevie Wonder"), Ареты Френклин и Патти Лабелль. Альбом «On How Life Is» вышел летом 1999 года. Безошибочность (при всем богатстве) интонаций — одно из главных достоинств этой работы. На протяжении десяти треков Грей искусно сплавляет соул старой школы, хип‑хоп, ритм‑н-блюз, фанк и рок. Кажется, что перед нами еще одно дерзкое нарушение канонов, хотя если выглянуть в окно где‑нибудь в центре Лос‑Анджелеса, то без труда можно понять, откуда взялась Мейси Грей с таким жанровым коктейлем. Несмотря на достаточно благосклонные рецензии, «On How Life Is» грозил пройти почти незамеченным. Все изменилось, когда в начале 2000 года имя Грей оказалась в списке номинантов Grammy. Ее выдвинули на награду сразу в двух категориях — «лучший новый артист» и «лучший женский вокал R&B». Одновременно в радиоэфире зазвучал сингл «I Try», который уже через считанные недели превратился в суперхит (Тор 5 в Billboard Hot 100). Все эти «маленькие радости» привели к тому, что к концу 2000 года альбом «On How Life Is», проведя несколько недель в Тор 10 (высшее достижение — 4 позиция), оказался трижды платиновым.
Мейси Грей поддержала «The Id» серией концертов в 2002 году, а затем продолжила кинематографические опыты, снявшись в роли самой себя в блокбастере «Spider‑Man». Карлос Сантана (Carlos Santana) пригласил ее поучаствовать в записи своего нового альбома «Shaman», на что она, разумеется, ответила согласием.