Newman begon in 1952 met acteren in televisieseries om vervolgens over te stappen naar het witte doek. Hij verwierf grote bekendheid met films als The Hustler, Hud, Cool Hand Luke en Butch Cassidy and the Sundance Kid. In 1987 won Newman de Oscar voor Beste Mannelijke Hoofdrol voor zijn rol in The Color of Money.
De laatste grote rol had Newman in 2002 in het voortreffelijke Road to Perdition.