Newman debuterte på Broadway i 1953 og gjorde suksess i og sikret seg filmkontrakt med Warner Brothers. Året etter gjorde han sin første filmrolle i filmen ().