Shulman blev født i Johnson City, Tennessee, til en jødisk familie. I 1980 uddannede hun sig fra University of Tennessee med en bachelorgrad i både tale og teater. Hun flyttede til Ny York City for at studere skuespil på Circle på pladsen Teaterskole og forfølge en skuespillerkarriere. I 1989 debuterede hun i komediefilmen Fletch Lives og spillede Cindy Mae. Hun havde senere understøttende dele i film Lost Angels, mænd forlader ikke, og stegte grønne tomater.
på TV arbejdede Shulman som stemmeskuespillerinde og spillede Patti Mayonnaise på Doug fra 1991 til 1999. I begyndelsen af 1990 ‘ erne optrådte Shulman i en serie af kraft mayonnaise reklamer.
hun var også et regelmæssigt rollebesætningsmedlem i den kortvarige ABC-sitcom fra 1996, fakultetet, der spillede den bedste ven af Meredith Baksters karakter. I slutningen af 1990 ‘ erne forlod Shulman skærmen for at opdrage sine to børn.
i 2013 blev Shulman kastet i en tilbagevendende rolle som “Yoga Jones” i komediedramaserien Orange er den nye sorte. Sammen med resten af rollebesætningen modtog hun en Screen Actors Guild-pris for fremragende præstation af et Ensemble i en komedieserie i 2015.