Goldstein was born on Long Island, New York and lived in London, England until the age of 4. She also lived in Pennsylvania as a child and then New York, North Carolina, California and Florida where she worked and went to school. She graduated from Hingham High School (Hingham, Massachusetts) in 1999. Afterwards, Goldstein went to Elon University where she received her BFA in Music Theatre in 2003. She then interned at B Street Theatre in Sacramento, California.
After college, Goldstein worked at regional theaters in several musicals, including Smokey Joe’s Cafe, Victor Victoria and Anything Goes.
In early 2007, Goldstein signed a contract with Walt Disney World in Orlando, Florida where she played Belle in Beauty and the Beast – The Musical and Nemo, Pearl and Squirt in Finding Nemo – The Musical.
In July 2007, Goldstein was booked on the CW’s popular drama series One Tree Hill as Millicent Huxtable. She was cast only for the first episode of season 5, however, after seeing her performance in that episode, the writers decided to bring her character back for the remainder of the season. In season 6, she became a regular.
In early 2008, Goldstein filmed an independent film Who Do You Love?, portraying Phil Chess’s wife Sheva Chess. She also appeared in the music video for fellow One Tree Hill co-star Kate Voegele’s song “Only Fooling Myself,” which was directed by the show’s creator and executive producer Mark Schwahn.
As of September 2009, Goldstein is working on season 7 of One Tree Hill.