Lang zagrał Harolda (Happy’ego) Lomana w broadwayowskiej rewii Śmierci komiwojażera z 1984 roku oraz w filmie telewizyjnym z 1985 roku z Dustinem Hoffmanem w roli Willy’ego Lomana, i pojawił się w pierwszym filmie Hannibala Lectera Manhunter (1986), jako reporter Freddy Lounds. Zagrał adwokata Davida Abramsa w serialu telewizyjnym Crime Story (1986-88). Zagrał tytułową rolę w filmie NBC Babe Ruth (1991). Później zagrał „Jednorękiego” w The Fugitive, odrodzeniu z 2000 roku z udziałem Tima Daly’ego. Seria była skromnym sukcesem, ale trwała tylko jeden sezon ze względu na duży budżet produkcji.
W 1992 roku, został nominowany do nagrody Tony za główną rolę w The Speed of Darkness. Jego rola filmowa w Last Exit to Brooklyn (1989) przyniosła mu szerokie uznanie krytyków, ale ograniczone wydanie uniemożliwiło filmowi dotarcie do szerszej publiczności. Na scenie jako pierwszy zagrał rolę pułkownika Nathana Jessupa w A Few Good Men, którą to rolę w filmie (1992) rozsławił Jack Nicholson. Jest laureatem ponad pół tuzina nagród teatralnych, w tym nagród Drama Desk i Helen Hayes.
W filmach zagrał gen. dyw. George’a E. Picketta w Gettysburgu (1993) i główną rolę Thomasa „Stonewalla” Jacksona w prequelu Gettysburga Bogowie i generałowie (2003), oba od reżysera Ronalda F. Maxwella. Uważa, że „Bogowie i generałowie” to jego najlepszy występ. Prawdopodobnie jego najsłynniejszą rolą filmową, przed Avatarem, był portret czarnego charakteru Ike’a Clantona w udanym westernie Tombstone (1993) z Kurtem Russellem i Valem Kilmerem.
Na krótko przed śmiercią Arthura Millera w lutym 2005 roku, Lang wystąpił w ostatniej sztuce swojego wieloletniego przyjaciela, zatytułowanej Finishing the Picture. Premiera odbyła się w 2004 roku w chicagowskim Goodman Theatre, gdzie Lang wystawił drugą część swojej własnej sztuki Beyond Glory, która miała premierę w Arlington w Wirginii na początku 2004 roku, oraz nominowaną do nagrody Tony rolę w The Speed of Darkness. Lang wystąpił także z jednoosobowym spektaklem Beyond Glory dla żołnierzy przebywających za oceanem. W 2006 roku wcielił się w rolę pułkownika Littlefielda w sztuce Johna Patricka Shanleya Defiance. W 2007 roku przywiózł Beyond Glory do Roundabout’s Off-Broadway Laura Pels Theatre. Od czasu nowojorskiej premiery Beyond Glory był nominowany do Drama Desk Award i Lucille Lortel Award za wybitną kreację solową. Wyprodukowano i wydano film o tej sztuce.
Lang ma na swoim koncie rolę w miniserialu ESPN The Bronx Is Burning, a także role w niezależnych filmach fabularnych Save Me i From Mexico with Love. Gra główną rolę w epopei sci-fi Jamesa Camerona Avatar jako czarny charakter Colonel Quaritch.
W 2009 roku wystąpił w filmie Michaela Manna Wrogowie publiczni jako agent FBI Charles Winstead, człowiek powszechnie uważany za tego, który oddał strzały, które zabiły Johna Dillingera oraz w filmie Granta Heslova Mężczyźni, którzy gapią się na kozy u boku Jeffa Bridgesa, Kevina Spacey, Ewana McGregora i George’a Clooneya.
W 2009 roku był narratorem audiobooka Road Rage, który łączy opowiadania „Duel” Richarda Mathesona i „Throttle” Stephena Kinga i Joe Hilla oraz wystąpił gościnnie w filmie Law & Order: Criminal Intent finał sezonu 8, „Revolution” w roli Axela Kaspersa. W 2010 roku poprowadził narrację do filmu „The Gettysburg Story: Battlefield Auto Tour”, najlepiej sprzedającej się audiowycieczki po polu bitwy Gettysburg w Gettysburg National Military Park w Gettysburgu w Pensylwanii. Napisana i wyprodukowana przez filmowca Jake’a Boritta i oparta na pracach historyka Gabora Boritta, opowiada o bitwie pod Gettysburgiem i przemówieniu Abrahama Lincolna na Cmentarzu Narodowym w Gettysburgu. Lang jest również narratorem towarzyszącego publicznej telewizji dokumentalnej The Gettysburg Story prezentowane przez Maryland Public Television.
Lang grał złoczyńcę Khalar Zym w 2011 Conan Barbarzyńca reboot z Jason Momoa. Grał również jeden z głównych bohaterów, Nathaniel Taylor, w produkowanym przez Stevena Spielberga serialu Terra Nova.
W lutym 2012 roku, podpisał się na grać Mary Shannon zrażony ojciec w trzech odcinków arc na ostatnim sezonie USA serialu telewizyjnego In Plain Sight.
W 2013 roku Lang pojawił się w filmie The Monkey’s Paw dla Chiller TV.
Lang został potwierdzony jako odtwórca roli pułkownika Milesa Quaritcha w nadchodzących sequelach Avatara.
Gra Increase’a Mathera, w powtarzającej się roli, na pierwszym oryginalnym serialu skryptowym WGN America, Salem.
Lang jest częścią obsady dramatu o sztukach walki AMC Into the Badlands, i zagrał The Blind Man w hitowym horrorze-thrillerze Fede Álvareza Don’t Breathe (2016).
W lutym 2016 roku Lang lobbował za rolą Cable’a w Deadpool 2 poprzez podpisane zdjęcia na Twitterze. Rola ostatecznie trafiła do Josha Brolina.
W 2017 roku zagrał pułkownika Abrahama Biggsa w Hostiles, od reżysera Scotta Coopera. W 2018 roku pojawił się jako ojciec Joe Bravena (Jason Momoa), Linden Braven w thrillerze akcji Braven i zagrał Shrike’a w Mortal Engines, który Peter Jackson wyprodukował dla Universal Pictures i Media Rights Capital.
.