Родилась в Портленде в армянской семье. Первого фуррора достигнула в Канаде сначала 1970-х, где появилась в маленьких ролях в 2-ух фильмах, одним из которых был слэшер «Чёрное Рождество», ставший первым в жанре молодёжного ужастика. Скоро она стала неизменной участницей телевизионного скэтч-шоу «SCTV». Объектами её пародий были многие южноамериканские знаменитости, включая Барбру Стрейзанд, Этель Мерман, Софи Лорен, Лайзу Миннелли, Линн Редгрейв, Салли Филд, мама Терезу, Полин Кейл, Алиса Б. Токлас и Индиру Ганди.
В 1992 году Мартин дебютировала на Бродвее в мюзикле «Мой наилучший год», за роль в каком удостоилась премии «Тони» и ещё пары популярных театральных наград. Кроме этого она также сыграла в бродвейских постановках «Кандид, либо Оптимизм», «Оклахома!» и «Скрипач на крыше», за 1-ые две из которых получила номинации на «Тони».
Посреди её киноработа более известны киноленты «Всё, что я желаю на Рождество» (1991), «Плутовство» (1997), «Моя большая греческая свадьба» (2002), «Продюсеры» (2005), также ремейк кинофильма ужасов «Чёрное Рождество», который был одним из первых в её кинокарьере в 1970-х.
Андреа Мартин была замужем за сценаристом Бобом Долманом, от которого родила 2-ух отпрыской.