[1]​[2]​ Su madre era neerlandesa y su padre italiano, el cual inmigró desde Bovalino, Calabria, a los 18 años de edad.

Interpretó a un gánster en Betsy's Wedding (1990) y continuó con papeles en Innocent Blood (1992), So I Married an Axe Murderer (1993), The Client (1994), Empire Records (1995) y Trees Lounge.

Sin embargo, varios factores, incluido su rol en Broadway, impidieron que LaPaglia consiguiese el papel.

No puedes imaginar esa serie sin James Gandolfini", declaró LaPaglia.

Más tarde, en 2002, La Paglia haría un cameo como un actor al estilo Los Soprano en una serie dentro de la película, Analyze That.