미국 남부 캐롤라이나주, 페이지랜드 출생. 그녀는 일찍부터 지역 교회에서 가스펠 합창단에서 노래를 불렀다. 2006년 캠브리지 멜론 대학을 졸업하였다.

그녀는 2005년 <Dreamgirls>에서 에픽 하이 역으로 최종 오디션까지 갔었던 세 사람 중에 한사람이다. 아카데미 어워드 여우조연상을 수상한 제니퍼 허드슨이 뽑혔다. 2007년 TV 드라마 <All My Children>에 출연하였고 라스베가스 레뷔 <The Showgirl Must Go On>에 출연하였다.

밀러는 <Hair> 센트랄파크 프로덕션에 참여하였다. 밀러는 <Sister Act>에 캐스팅 되어 6개월 동안 언더스터디로 미국 공연에 참여하였고, 2009년 런던 웨스트엔드 프로덕션에서는 주인공을 맡아서 공연 중이다.