Anna Torv vokste opp sammen med sin bror og foreldrene på australske Gold Coast i Queensland. Faren er av estisk avstamming. Farmoren er forfatterinnen Anna Maria Torv Murdoch-Mann, som var gift med milliardæren Rupert Murdoch i 31 år.