A graduate of Juilliard, Goldenhersh made her film debut in 1996 with her role in an adaptation of Herb Gardner's I'm Not Rappaport. From then on she appeared in films such as Swallowed, The Great Gatsby and The Believer. Goldenhersh also appeared on television in Sex and the City and episodes of the Law & Order franchise. She then focused on her stage career; her 2005 Broadway debut was in Doubt, opposite Cherry Jones and Brian F. O'Byrne.