En lovordad Broadwaydebut i ”Picnic” (1953) förde Newman till Hollywood, där han slog igenom i boxningsfilmen ”Gatans kung” (1956). Med sin Actors Studio-förankrade spelstil blev han en av amerikansk films största publikidoler genom en serie porträtt av missanpassade antihjältar i bl.a. ”Billy the Kid”, ”Katt på hett plåttak” (båda 1958),