Anna Paquin débute sa carrière sur le grand écran en incarnant la fille de Holly Hunter dans La Leçon de piano de Jane Campion. Un rôle qui lui vaut une attention immédiate de la part du public et des critiques. A seulement 12 ans, la jeune actrice empoche l'Oscar 1994 du meilleur second rôle féminin, et devient ainsi la deuxième plus jeune lauréate d'une statuette derrière Shirley Temple (âgée, elle, de sept ans). Dans ses poches également : le Los Angeles Film Critics Award du meilleur second rôle féminin et une nomination au Golden Globe de la même catégorie. Atypique, la comédienne enchaîne aux cotés de Charlotte Gainsbourg dans Jane Eyre de Franco Zeffirelli en 1996 puis tourne sous la direction de Steven Spielberg dans Amistad un an plus tard. Retour à des rôles légers avec la comédie romantique Elle est trop bien en 1999 et A la rencontre de Forrester et Presque célèbre en 2000. La même année, Anna Paquin fait une apparition remarquée dans le X-Men de Bryan Singer dans le rôle de la mutante Malicia. En 2003, l'actrice apparaît coup sur coup dans le thriller Darkness de l'Espagnol Jaume Balaguero, le drame La 25e heure de Spike Lee et X-Men 2, toujours mis en scène par Bryan Singer.