Theater

Martindale erhielt eine Tony-Award-Nominierung als beste Nebendarstellerin für ihr Broadway-Debüt von 2004, als sie in einer Inszenierung von Tennessee Williams’ Die Katze auf dem heißen Blechdach die Big Mama gab. Im Jahr 1987 spielte sie in der Off-Broadway-Inszenierung von Magnolien aus Stahl die Rolle der Truvy, die in der Filmversion von Dolly Parton dargestellt wurde.

Zu anderen Off-Broadway-Produktionen, an denen Martindale beteiligt war, gehören Always ...Patsy Cline und The Sugar Bean Sisters.

Film

Martindale spielt seit 1988 Nebenrollen in zahlreichen Filmen, so war sie als Sister Colleen in Dead Man Walking zu sehen. Außerdem trat sie in Lorenzos Öl auf. Auch in anderen erfolgreichen Filmen wie Marvins Töchter, Million Dollar Baby, 28 Tage und Zauberhafte Schwestern war sie zu sehen. In der letzten Episode von Paris, je t’aime, für die Alexander Payne Regie führte, spielte sie eine US-amerikanische Touristin, die Paris erleben möchte, wofür Martindale 2008 eine Nominierung für den Chlotrudis Award als Beste Nebendarstellerin erhielt. 2009 trat sie in der Fernsehadaption Hannah Montana – Der Film als Großmutter auf. Im März 2012 bekam sie eine Rolle im 2013 anlaufenden Drama Beautiful Creatures.

Fernsehen

Im Fernsehen war sie in einigen Serienrollen zu sehen, so in den ersten drei Staffeln von Dexter, im Gerichtssaals-Drama 100 Centre Street und in den Jahren 2007 und 2008 als Nina Burns in The Riches. In der zweiten Staffel der FX-Serie Justified spielte sie Mags Bennett, die Hauptgegenspielerin des U.S. Marshal Raylan Givens. Hierfür erhielt sie bei der Primetime-Emmy-Verleihung 2011 einen Emmy in der Kategorie Beste Nebendarstellerin in einer Dramaserie sowie Nominierungen für den Satellite Award 2011 als Beste Nebendarstellerin in einer Fernsehproduktion und den Television Critics Association Award 2011 für die Beste Leistung in einer Dramaserie. Zwischen 2013 und 2018 war sie in einer Nebenrolle in der FX-Serie The Americans neben Keri Russell und Matthew Rhys zu sehen. Des Weiteren verkörperte sie von September 2013 an bis zum Ende der Serie die Rolle der Carol Miller, die Serienmutter von Nathan Miller (Will Arnett), in der CBS-Sitcom The Millers. Sie verkörpert außerdem sich selbst als wiederkehrende Nebenfigur der Zeichentrickserie BoJack Horseman.