Brown initially caught the attention of casting director Tara Rubin not long after graduating from the University of Cincinnati College-Conservatory of Music. After a successful audition, she was cast in the Disney touring production On the Record. This in turn led to her Broadway debut on September 20, 2005 replacing Brooke Tansley as the lead character, Belle, in the Walt Disney Theatrical production of Beauty and the Beast. Her version of A Change in Me replaced Toni Braxton's version in all future productions. She departed the role on May 28, 2006, after eight months and she was succeeded by Sarah Litzsinger.
On November 16, 2006, Mary Poppins opened on Broadway with Brown starring as the title character. Brown left the Broadway Company on October 5, 2008 after playing the role for two years and was replaced by Scarlett Strallen who previously played the role in the West End.
On March 11, 2009, Brown reprised the role of Mary Poppins in the US National Tour. She left the tour on February 7, 2010, and was succeeded by Caroline Sheen.
Brown played the role of Mary Poppins again in the Broadway production from March 8 - July 17, 2011 while Laura Michelle Kelly was away filming a movie.