Raised in Laguna Beach, California, the daughter of former Marines, Anastasia grew up with classical cello and ballet juxtaposed with weekends at Marine youth camp. Anastasia continued with ballet and subsequent acting with the South Coast Repertory Company, study with the Stella Adler Academy and various comedy workshops.

Anastasia presently works as a stage and screen actress, director, dancer, choreographer and burlesque artist. She lives in the Hollywood Hills with husband Richard Elfman, whom she is collaborating with on music/dance projects and an upcoming horror film. They also are known for their underground food/wine and performance salon,"The Barbecue Bacchanals."