Shulman werd geboren in Johnson City, Tennessee, in een Joodse familie. In 1980 studeerde ze af aan de Universiteit van Tennessee met een bachelor in zowel spraak als theater. Ze verhuisde naar New York City om te studeren acteren aan de Circle in de Square Theatre School en na te streven een acteercarrière. In 1989 maakte ze haar debuut in de film Fletch Lives, waarin ze Cindy Mae speelde. Ze had later bijrollen in films Lost Angels, Men Don ‘ t Leave en Fried Green Tomatoes.Shulman werkte als stemactrice en speelde Patti Mayonnaise bij Doug van 1991 tot 1999. In de vroege jaren 1990, Shulman verscheen in een reeks van Kraft mayonaise commercials.Ze was ook een vaste cast lid in de kortstondige 1996 ABC sitcom, The Faculty, spelen de beste vriend van Meredith Baxter ‘ s karakter. In de late jaren 1990 Shulman verliet het scherm om haar twee kinderen op te voeden.In 2013 werd Shulman gecast in een terugkerende rol als “Yoga Jones” in de Netflix comedy-dramaserie, Orange Is The New Black. Samen met de rest van de cast, ze ontving een Screen Actors Guild Award voor Outstanding Performance by an Ensemble in a Comedy Series in 2015.