Stephanie Anne Mills nació el 22 de marzo de 1979 en Edmonton, Alberta, Canadá. Comenzó a bailar a los cinco años y más tarde se unió al prestigioso National Ballet of Canada. A los 11 años, Mills tuvo su gran oportunidad cuando fue elegida para interpretar el papel principal de Annie en el musical del mismo nombre. Después de Annie, Mills protagonizó varios musicales más, incluyendo The Sound of Music, A Christmas Carol y The Secret Garden. A los 15 años, su carrera musical despegó cuando lanzó su primer álbum auto-titulado. El álbum incluyó su éxito número uno "Never Knew Love Like This Before" y le ganó a Mills un premio Grammy. Mientras tanto, Mills siguió actuando en obras de teatro como Ragtime y El mago de Oz. También encontró tiempo para grabar más música, incluyendo su cuarto álbum, Born to Entertain. En 2002, Mills se unió al elenco de la versión de Broadway de Hairspray, interpretando a la antagonista Velma Von Tussle. Mills también protagonizó la versión de Broadway de El rey león, interpretando a Nala. En 2015, Mills se unió al elenco de Wicked y asumió el papel principal de Elphaba. Ha seguido actuando en televisión y teatro, y también ha trabajado con organizaciones benéficas como Make-A-Wish y Broadway Cares/Equity Fights AIDS. En su tiempo libre, Mills disfruta leyendo, cocinando y pasando tiempo con su familia.