Andrea Parker est née le 8 mars 1970 dans le comté de Monterey en Californie. Elle est avant tout une danseuse professionnelle, mais à choisi de mettre sa carrière d'actrice au premier plan.

À l'âge de 6 ans, elle commence la danse classique.

À 15 ans, elle décide de quitter le domicile familial, afin de rejoindre les ballets pour enfants à San Francisco (New-York). Elle devient par la suite, danseuse professionnelle.

À 18 ans, elle change de carrière et se tourne vers la comédie, tout en travaillant comme barmaid.