Andrea Martin ha contribuido en películas como Muévete, esto es Nueva York (New York Minute, 2004); Bogus (Bogus, 1996); La cortina de humo (Wag the Dog, 1997); Hedwig y the Angry Inch (Hedwig and the Angry Inch, 2001); Stepping Out (1991); La otra pareja (All Over the Guy, 2001); Mi gran boda griega (My Big Fat Greek Wedding, 2002); y Mujeres caníbales (Cannibal Girls, 1973), por la que fue acreedora al premio a la mejor actriz en el Festival Internacional de Cinema Fantàstic i de Terror de Sitges.
Martin ha coprotagonizado la serie de televisión SCTV (1981-1983), por la que logró 2 Emmys como guionista y una nominación al Emmy a la mejor actriz. Otros trabajos televisivos de la actriz son My Big Fat Greek Life (2003), donde retomaba su papel en el célebre film; junto con apariciones en Damon (1998); The Tracy Ullman Show (1987-1990); Ed (2002); Crossing Jordan (Crossing Jordan, 2002); Prince Charming (2001); y Gipsy (Gipsy, 1993). Asimismo, ha sido nominada en 3 ocasiones a los premios American Comedy por varios especiales por cable, entre los que se halla su propio Andrea Martin Together (1989), que también fue objeto de una nominación al mejor guión de los premios Cable Ace.
Martin ha prestado su voz a una impresionante lista de filmes de animación, entre los que están Las aventuras de Jimmy Neutron-Niño inventor (Jimmy Neutron: Boy Genius, 2002-2006); Rugrats: La película-Aventuras en pañales (The Rugrats Movie, 1998); Los Simpson (The Simpsons, episodio 1997); Superman (1998-2000); y Anastasia (Anastasia, 1997), entre otros.
Para los proscenios, la actriz ha detentado su propio show de actriz única: Nude, Nude, Totally Nude, que fue objeto de una nominación a los premios Drama Desk. Su papel en My Favorite Year le propició un Tony, un Drama Desk, un Outer Critics Circle, y un Theatre World. Muy recientemente, se la ha visto en los escenarios del revival de Broadway, Fiddler on the Roof. También fue objeto de sendas nominaciones al Tony y al Drama Desk por sus papeles en los revivals de Broadway para Candide y Oklahoma! En el off-Broadway, ha actuado en The Exonerated, The Vagina Monologues, Encores!, Out of this World,y The Merry Wives of Windsor.
Nacida en Portland, Maine, Martin es madre orgullosa de dos hijos, Jack y Joe, y vive en Nueva York.