Newman war ab 1953 Charakterdarsteller am Broadway, ab 1955 drehte er auch Filme; spielte u. a. in »Die Katze auf dem heißen Blechdach« (1958), »Der Clou« (1973), »Die Farbe des Geldes« (1986) und »Road to Perdition« (2002).