Andrea Parker wurde als das älteste von vier Kindern geboren. Bereits mit sechs Jahren fand sie eine Verbindung zu Musik und Tanz und nahm an Ballett-Jugendkursen in New York, San Francisco und Cleveland teil. Im Alter von 15 Jahren trat Parker eine Anstellung am San Francisco Ballett an, wo sie drei Jahre lang blieb.
Danach kehrte Parker nach Südkalifornien zurück und begann ihre Karriere als Tänzerin. Sie trat in Videos, in Werbung und bei Modeveranstaltungen auf. Nachdem sie fünf Jahre lang Schauspielkurse besucht hatte, wurde bei einem Auftritt des Theaterstücks Fine Line in Los Angeles ein Manager auf sie aufmerksam und engagierte sie für die Seinfeld-Episode Der Wettstreit.
Mit ihren Auftritten als Linda Farrell in der Serie Emergency Room – Die Notaufnahme als Dr. Doug Ross' Freundin und als Lieutenant Caitlin Pike in JAG – Im Auftrag der Ehre wurde sie immer berühmter. Ihren Durchbruch hatte sie mit der Rolle der Miss Parker in der Mystery-Serie Pretender.
