Shulman föddes i Johnson City, Tennessee, till en judisk familj. 1980 tog hon examen från University of Tennessee med en kandidatexamen i både tal och teater. Hon flyttade till New York för att studera agerar på Circle I Square Theatre School och bedriva en skådespelarkarriär. 1989 gjorde hon sin skärmdebut i komedifilmen Fletch Lives och spelade Cindy Mae. Senare hade hon stödjande delar i filmer Lost Angels, Men Don ’ t Leave och stekta gröna tomater.
på TV arbetade Shulman som röstskådespelerska och spelade Patti Mayonnaise på Doug från 1991 till 1999. I början av 1990-talet uppträdde Shulman i en serie Kraft mayonnaise-reklamfilmer.
hon var också en vanlig rollmedlem i den kortlivade 1996 ABC sitcom, fakulteten, spelar den bästa vänen till Meredith Baxters karaktär. I slutet av 1990-talet lämnade Shulman skärmen för att uppfostra sina två barn.
2013 spelades Shulman i en återkommande roll som” Yoga Jones ” i Netflix komedi-dramaserie, Orange Is The New Black. Tillsammans med resten av casten fick hon en Screen Actors Guild Award för enastående prestanda av ett Ensemble i en komedi-serie 2015.