Miller made her Broadway debut in the original company of The Color Purple as an understudy for the roles of Celie and her sister, Nettie. She went on for original star LaChanze often, including a well-documented appearance in the final press preview of the show Broadway.com's critic caught that performance, praising that Miller "tore up the role." She previously was seen in the off-Broadway musicals Dessa Rose, in which she also understudied LaChanze, and Best of Both Worlds. Other credits include national tours of The Civil War and Ragtime as well as regional stagings of Once on This Island and Smokey Joe's Café. Miller initially left the company of The Color Purple last November.