4歳の頃から児童劇に出演していたが、プロとしての最初の配役は『Stranger at My Door』（1991）であった。 1993年、メル・ギブソンと共演した『顔のない男』で、13歳にしてキャリアをスタートさせる。 翌年、群像劇『Safe Passage』で脇役を演じる。 1996年、ニューヨークのメトロポリタンオペラで、ベンジャミン・ブリテンのオペラ『真夏の夜の夢』にパック役で出演。 1998年、『シン・レッド・ライン』で第二次世界大戦の太平洋戦争中に運命に翻弄される若い兵士を演じた。 2001年、シシー・スペイセクが母親役を演じた『In the Bedroom』で再び批評家と興行的成功を収めた。 ターミネーター3／ライズ・オブ・ザ・マシーンズ』（2003年）では、ジョン・コナー役（『ターミネーター2／審判の日』のエドワード・ファーロングの代役）で、アーノルド・シュワルツェネッガーやクレア・デーンズと共演し、再び興行的大成功を収めた。 2003年には、HBOのシリーズ「Carnivàle」に主演し、絶賛されるとともに、多くの視聴者を集めました。 この番組は2シーズン続き、2006年に終了した。

Stahl は2つの悪役を演じて好評を博している。 また、「シン・シティ」（2005年）では、ロアーク・ジュニア／イエローバスタードを演じ、好評を博した。 ターミネーター：新起動／ジェニシス』ではジョン・コナーを演じず、クリスチャン・ベイルが代役を務めた。 スタールはこの映画のコンセプトについて、「未来へのジャンプだから、かなり年を取っているはずだ」と述べている。 そのほか、『How to Rob a Bank』（2007）、『Sleepwalking』（2008）、『Quid Pro Quo』（2008）など。

2010年には、『Mirrors』の続編『Mirrors 2』でマックス・マシスン役を演じ、監督はヴィクター・ガルシア、脚本はマット・ベネが担当した。 最近の作品では、『オン・ザ・インサイド』（2010）と『アフガン・ルーク』（2011）、『アウェイ・フロム・ヒア』（2014）がある。

2019年、スタールは『ニコール・ブラウン・シンプソン殺人事件』で連続殺人犯グレン・エドワード・ロジャーズを演じた。 撮影は2018年の夏に開始され、2019年12月9日に英国で公開された。 同作は、1995年の殺人事件で、ブラウンの元夫であり、過去に裁判にかけられ無罪となった第一容疑者O・J・シンプソンではなく、自身がニコール・ブラウン・シンプソンを殺害したというロジャースの主張を基にした作品であった。 この映画は批評家から広く非難された。

2019年、スタールはザ・ルミニアーズのニュー・アルバムに基づく短編映画『III』に出演した。 スタールは、父親でギャンブル中毒のジミー・スパークスというキャラクターを演じた

。