Shulman nacque a Johnson City, Tennessee, da una famiglia ebrea. Nel 1980, si è laureata presso l’Università del Tennessee con una laurea in discorso e teatro. Si trasferisce a New York City per studiare recitazione presso il Circle in the Square Theatre School e perseguire una carriera di attore. Nel 1989, ha fatto il suo debutto sullo schermo nel film commedia Fletch Lives, interpretando Cindy Mae. In seguito ha avuto parti di supporto nei film Lost Angels, Men Don’t Leave e Pomodori verdi fritti.
In televisione, Shulman ha lavorato come doppiatrice, interpretando Patti Mayonnaise in Doug dal 1991 al 1999. Nei primi anni 1990, Shulman è apparso in una serie di spot di maionese Kraft.
È stata anche un membro del cast regolare nella sitcom ABC del 1996, The Faculty, interpretando la migliore amica del personaggio di Meredith Baxter. Alla fine del 1990 Shulman ha lasciato lo schermo per crescere i suoi due figli.
Nel 2013, Shulman è stato lanciato in un ruolo ricorrente come “Yoga Jones” nella serie commedia-drammatica Netflix, Orange Is the New Black. Insieme al resto del cast, ha ricevuto uno Screen Actors Guild Award per l’eccezionale performance di un ensemble in una serie comica nel 2015.