Brody a mai jucat în The Thin Red Line (1998), The Village (2004), King Kong (2005), Hollywoodland (2006), Cadillac Records (2008), Predators (2010) și See How They Run (2022). A colaborat frecvent cu cineastul Wes Anderson, apărând în filmele sale The Darjeeling Limited (2007), Fantastic Mr. Fox (2009), The Grand Budapest Hotel (2014), The French Dispatch (2021) și Asteroid City (2023). L-a interpretat pe Salvador Dalí în Midnight in Paris (2011) al lui Woody Allen și pe Arthur Miller în Blonde (2022) al lui Andrew Dominik.
La televizor, a jucat rolul lui Luca Changretta în sezonul patru al serialului BBC Peaky Blinders (2017) și pe Pat Riley în serialul de dramă sportivă HBO Winning Time: The Rise of the Lakers Dynasty (2022–2023). A obținut nominalizări la Premiul Primetime Emmy pentru rolurile sale ca Harry Houdini în miniseria History Channel Houdini (2014) și ca investitor Josh Aaronson în serialul HBO Succession (2021).