Both her Russian immigrant father and mother, who was the great niece of American composer Stephen Foster, died and left Virginia an orphan at the age of nine.

She coped with the loss by acting, and took third prize on The Ted Mack Amateur Hour, which launched a professional career with the Children's Chorus of the New York City Opera.

Soon after dropping out, Vestoff landed a part on stage in The Boy Friend and it led to many of her other theatrical credits including I'm Getting My Act Together and Taking It On the Road, Spokesong, Drinks Before Dinner, The Misanthrope, Love and Let Love, Man With a Load of Mischief, Ben Bagley's New Cole Porter Revue, And in this Corner, A Doll's House, Fallout, The Crystal Heart, Private Lives, The Threepenny Opera, The Archbishop's Ceiling, Booth is Back in Town, Camelot, Put it in Writing, The King and I, and My Fair Lady.

Vestoff also did another soap opera stint on As the World Turns and appeared in numerous television commercials, including Sure Deodorant, Geritol, Hamburger Helper, Sardo Bath Beads, and Bradlees.

Vestoff's primetime television guest credits included The Quinns, Carmody, Contact: The Case of the Secret Message, We Interrupt This Season, Alone at Last and Kojak.