Carol Schultz heeft in meer dan 40 toneelstukken gespeeld bij het met Drama Desk en Obie Award bekroonde Pearl Theatre Company, waaronder Terrence McNally's And Away We Go, Mrs. Malaprop in The Rivals (waarvoor ze de Actors Equity Callaway Award won) en Mrs. Wire in Vieux Carré geregisseerd door Austin Pendleton. Andere credits in New York zijn Abe Lincoln in Illinois (met Sam Waterston) in het Lincoln Center Theater, Marvin's Room in de Minetta Lane, en twee seizoenen bij Classic Stage Company. Regionale credits omvatten Cincinnati Playhouse (Cincinnati Entertainment Award voor Birdie in The Little Foxes), Repertory Theatre of St. Louis, Goodman Theater, Alabama Shakespeare Festival, Milwaukee Rep, Cleveland Playhouse, en meer. TV/film credits zijn onder andere House of Cards, Madam Secretary en de aankomende Poker Face.