Shulman wurde in Johnson City, Tennessee, in eine jüdische Familie geboren. 1980 schloss sie ihr Studium an der University of Tennessee mit einem Bachelor-Abschluss in Sprache und Theater ab. Sie zog nach New York City, um Schauspiel an der Circle in the Square Theatre School zu studieren und eine Schauspielkarriere zu verfolgen. 1989 gab sie ihr Leinwanddebüt in der Komödie Fletch Lives und spielte Cindy Mae. Sie hatte später unterstützende Rollen in Filmen Verlorene Engel, Männer gehen nicht, und Gebratene grüne Tomaten.
Im Fernsehen arbeitete Shulman als Synchronsprecherin und spielte von 1991 bis 1999 Patti Mayonnaise auf Doug. In den frühen 1990er Jahren trat Shulman in einer Reihe von Kraft Mayonnaise-Werbespots auf.
Sie war auch ein regelmäßiger Darsteller in der kurzlebigen ABC-Sitcom The Faculty von 1996 und spielte die beste Freundin von Meredith Baxters Charakter. In den späten 1990er Jahren verließ Shulman den Bildschirm, um ihre beiden Kinder großzuziehen.
Im Jahr 2013 wurde Shulman in einer wiederkehrenden Rolle als „Yoga Jones“ in der Netflix-Comedy-Drama-Serie Orange Is the New Black besetzt. Zusammen mit dem Rest der Besetzung erhielt sie 2015 einen Screen Actors Guild Award für herausragende Leistungen eines Ensembles in einer Comedy-Serie.