Né en Australie, Anthony LaPaglia déménage à trente ans aux Etats-Unis où il travaille d'abord comme enseignant. Il y obtient ses premiers petits rôles à la télé.Il tourne pour la première fois au cinéma dans Sur le fil du rasoir aux côtés de Sharon Stone puis dans Esclaves de New York, sous la direction de James Ivory. S'en suivront une série de petits rôles principalement d'italiens mafieux à l'image de Le Mariage de Betsy. Mais, son naturel séduit et il apparaît au début des années 90 dans des rôles de plus en plus importants notamment dans la saga newyorkaise 29th street, le thriller Intimes Confessions ou le film d'horreur de John Landis, Innocent blood.Et, s'il est souvent cantonné aux mêmes types de personnages (le policier ou le mafieux italien) dans les productions américaines, il touve ses plus beaux rôles dans son pays d'origine, l'Australie. Il y est, d'ailleurs, salué par la critique pour The Custodian, The Bank et surtout Lantana pour lequel il reçoit un Australian Film Institute Award du meilleur acteur.En 2002, après avoir tourné sous la direction de Woody Allen (Accords et desaccords) ou Spike Lee (Summer of Sam), il sera dans Mafia blues 2 - la rechute avec Robert De Niro et Billy Crystal.
