Lang a joué Harold (Happy) Loman dans la reprise de 1984 à Broadway de Mort d’un commis voyageur et dans le téléfilm de 1985 avec Dustin Hoffman dans le rôle de Willy Loman, et est apparu dans le premier film d’Hannibal Lecter, Manhunter (1986), dans le rôle du journaliste Freddy Lounds. Il a joué le rôle de l’avocat David Abrams dans la série télévisée Crime Story (1986-88). Il a joué le rôle titre dans le film Babe Ruth (1991) de NBC. Il a ensuite joué le rôle de « l’homme à un bras » dans The Fugitive, la reprise de 2000 avec Tim Daly. La série a connu un succès modeste mais n’a duré qu’une saison en raison de son important budget de production.
En 1992, il a été nommé pour un Tony Award pour son rôle principal dans The Speed of Darkness. Son rôle au cinéma dans Last Exit to Brooklyn (1989) lui vaut d’être largement salué par la critique, mais sa sortie limitée empêche le film d’atteindre un public plus large. Sur scène, il a été le premier à jouer le rôle du colonel Nathan Jessup dans A Few Good Men, un rôle rendu célèbre au cinéma (1992) par Jack Nicholson. Il est le lauréat de plus d’une demi-douzaine de prix de théâtre, dont les prix Drama Desk et Helen Hayes.
Au cinéma, il a interprété le général de division George E. Pickett dans Gettysburg (1993) et le rôle principal de Thomas « Stonewall » Jackson dans le préquel de Gettysburg, Gods and Generals (2003), tous deux du réalisateur Ronald F. Maxwell. Il considère que Gods and Generals est sa meilleure performance. Son rôle le plus célèbre au cinéma, avant Avatar, est sans doute son interprétation du méchant Ike Clanton dans le western à succès Tombstone (1993) avec Kurt Russell et Val Kilmer.
Peu avant la mort d’Arthur Miller en février 2005, Lang est apparu dans la dernière pièce de son ami de longue date, intitulée Finishing the Picture. La première a eu lieu en 2004 au Goodman Theatre de Chicago, où Lang avait la deuxième représentation de sa propre pièce, Beyond Glory, qui avait été créée à Arlington, en Virginie, au début de l’année 2004, et son interprétation nominée aux Tony pour The Speed of Darkness. Il a également joué Beyond Glory, un one-man-show, pour les troupes déployées à l’étranger. En 2006, il a joué le rôle du colonel Littlefield dans la pièce Defiance de John Patrick Shanley. En 2007, il a présenté Beyond Glory au Laura Pels Theatre, le théâtre Off-Broadway de Roundabout. Depuis sa première à New York, Beyond Glory a été nominé pour un Drama Desk Award et un Lucille Lortel Award, tous deux pour une performance solo exceptionnelle. Un film sur la pièce a été produit et sorti.
Lang a un rôle dans la mini-série ESPN The Bronx Is Burning, ainsi que des rôles dans des longs métrages indépendants Save Me et From Mexico with Love. Il joue un rôle principal dans Avatar, l’épopée de science-fiction de James Cameron, dans le rôle du méchant colonel Quaritch.
En 2009, il apparaît dans le film Public Enemies de Michael Mann dans le rôle de l’agent du FBI Charles Winstead, l’homme largement considéré comme ayant tiré les coups de feu qui ont tué John Dillinger, et dans Les hommes qui regardent les chèvres de Grant Heslov aux côtés de Jeff Bridges, Kevin Spacey, Ewan McGregor et George Clooney.
En 2009 également, il a fait la narration du livre audio Road Rage – qui combine les nouvelles « Duel » de Richard Matheson et « Throttle » de Stephen King et Joe Hill – et a été invité à jouer dans la série Law & Order : Criminal Intent dans le final de la saison 8, « Revolution », dans le rôle d’Axel Kaspers. En 2010, il a fait la narration de « The Gettysburg Story : Battlefield Auto Tour », la visite audio la plus vendue du champ de bataille de Gettysburg au Gettysburg National Military Park à Gettysburg, Pennsylvanie. Écrit et produit par le cinéaste Jake Boritt et basé sur les travaux de l’historien Gabor Boritt, il raconte l’histoire de la bataille de Gettysburg et du discours de Gettysburg d’Abraham Lincoln au cimetière national de Gettysburg. Lang est également le narrateur du documentaire d’accompagnement de la télévision publique The Gettysburg Story présenté par Maryland Public Television.
Lang a joué le méchant Khalar Zym dans le reboot de 2011 de Conan le Barbare avec Jason Momoa. Il a également joué l’un des rôles principaux, Nathaniel Taylor, dans la série télévisée Terra Nova produite par Steven Spielberg.
En février 2012, il a signé pour jouer le père étranger de Mary Shannon dans un arc de trois épisodes de la saison finale de la série télévisée américaine In Plain Sight.
En 2013, Lang est apparu dans The Monkey’s Paw pour Chiller TV.
Lang a été confirmé comme reprenant son rôle du colonel Miles Quaritch dans les prochaines suites d’Avatar.
Il joue Increase Mather, dans un rôle récurrent, dans la première série originale scénarisée de WGN America, Salem.
Lang fait partie du casting du drame d’arts martiaux Into the Badlands d’AMC, et a joué The Blind Man dans le thriller d’horreur à succès Don’t Breathe (2016) de Fede Álvarez.
En février 2016, Lang a fait pression pour le rôle de Cable dans Deadpool 2 par le biais de photos légendées sur Twitter. Le rôle est finalement revenu à Josh Brolin.
En 2017, il a joué le colonel Abraham Biggs dans Hostiles, du réalisateur Scott Cooper. En 2018, il est apparu en tant que père de Joe Braven (Jason Momoa), Linden Braven dans le film d’action à suspense Braven, et a joué Shrike dans Mortal Engines, que Peter Jackson a produit pour Universal Pictures et Media Rights Capital.