Свой самый первый музыкальный конкурс Стефани выиграла, когда ей едва исполнилось девять. Через два года Миллз победила в музыкальном конкурсе «Вечер непрофессиональных актеров» нью-йоркского театра «Аполлон». После победы Стефани стали называть «девочкой с большим будущим». Тогда же она получила свою первую роль в бродвейском мюзикле «Мэгги Флин».
Стефани Миллз родилась 22 марта 1957 года в Нью-Йорке (США). Свой самый первый музыкальный конкурс Стефани выиграла, когда ей едва исполнилось девять. Через два года Миллз победила в музыкальном конкурсе «Вечер непрофессиональных актеров» нью-йоркского театра «Аполлон». После победы Стефани стали называть «девочкой с большим будущим». Тогда же она получила свою первую роль в бродвейском мюзикле «Мэгги Флин».
В 1973 году певица начала выступать вместе с группой «The Isley Brothers», а в 1974 году выпустила свой первый сольный альбом, который, впрочем, (как и второй «сольник») остался практически незамеченным широкой публикой.
В 1975 году карьера Стефани Миллз вновь пошла в гору – ей предложили роль Дороти в афро-американской адаптации мюзикла «Волшебник Страны Оз». Мюзикл имел шумный успех, и не в последнюю
очередь благодаря песни в исполнении Стефани «Домой». Во время работы над спектаклем Миллз знакомится с начинающим певцом Майклом Джексоном. Между ними начинается бурный роман, но после нескольких премьерных показов «Волшебника Страны Оз» их любовная связь прекращается.
В 1979 году Стефани записывает очередной «сольник» - его выпускает звукозаписывающая компания «20th Century Fox». Альбом быстро становится хитом, а песня «Put Your Body In It» несколько недель возглавляет американские чарты. В следующем году Миллз закрепляет успех, выпуская пластинку «Sweet Sensation» с мега-хитом «Never Knew Love Like This Before». Песня занимает шестую строчку в числе самых популярных поп-хитов 1980 года, и на долгие годы становится «визитной карточкой» Стефани Миллз (впоследствии вышло 3 кавер-версии «Never Knew Love Like
This Before»).
Свой следующий альбом певица выпускает совместно с популярным исполнителем Тедди Пендерграссом (в 80-е годы он считался «черным секс-символом Америки»). Песни из альбома берут свое в американских и британских чартах, но подкрепить успех совместными гастролями не удается – почти сразу после выхода пластинки Пендерграсс попадает в автокатастрофу, и оказывается парализованным в течение двух лет.
У самой Миллз начинаются проблемы в личной жизни – она разводится с мужем, музыкантом из группы «Shalamar» Джеффри Дэниэлсом (их союз продержался всего 18 месяцев). До 1995 года Стефани выпускает еще несколько альбомов, но они не имеют громкого успеха. В 1995 году певица на два года покидает сцену в связи с рождением сына. В 2000 году у нее выходит несколько синглов, записанных совместно с рэппером DMX.