Андреа — корінна каліфорнійка, найстарша в сім'ї із чотирьох дітей. У 6-річному віці займалася балетом, присвячуючи тренуванням цілі дні. Виступала з балетною програмою в Нью-Йорку, Сан-Франциско, Клівленді. Тяжка робота була винагороджена, коли у 15-річному віці приєдналася до трупи балету Сан-Франциско, разом з якою виступала у Метрополітен Опера Хаус. Повернувшись через три роки до Каліфорнії, Андреа розпочала кар'єру як сучасна танцівниця, що з'являється у відео та комерційних шоу, демонстраціях мод. Потім закінчила п'ятирічне навчання акторській майстерності.
У 1988 році отримала першу роль у фільмі під назвою «Губи напрокат», в якому виступала здебільшого як танцівниця. Наступного року вона також брала участь у проєктах як танцівниця, серед яких була комедія «Земні дівчата легко доступні» та серіал «Одружені… та з дітьми». У 1992 році з'явилася в епізоді серіалу «Сайнфелд», а також зіграла в комедії «Гола правда». Андреа грала на сцені, з'являлася в епізодичних ролях у таких серіалах і фільмах, як «Пригоди Бріско Каунті-молодшого», «Як у кіно», «Еллен», «Вона написала вбивство». У 1994 році з'явилася в серіалі «Швидка допомога» у ролі Лінди Фаррелл, у якому знялася у 10 епізодах. У 1995 році отримала роль у серіалі «Військово-юридична служба», в якому знімалася з 1995 по 2001 роки. Але найбільшу популярність приніс серіал Удавальник, в якому Андреа пропрацювала 4 роки. 2002 року актриса отримала роль істеричної егоїстки Лідії Вестон у комедійному серіалі «Клава, давай!». З 2011 по 2012 рік Паркер неодноразово виконувала роль Джейн Карлсон у серіалі ABC «Відчайдушні домогосподарки»[2]. Пізніше вона знялася в пілотній драмі NBC «Красиві люди»[3] і приєдналася до акторського складу сімейного серіалу ABC «Милі ошуканки»[4].