Newmans yrkeskarriere begynte ved at han dirigerte orkesteret under musicaler. I 1930 dro han fra New York City til Hollywood, for å lede musikken til en filminnspilling. Så ble han der, på forslag fra produsenten Samuel Goldwyn. Newman var blant de første som komponerte og dirigerte original musikk i Hollywoods gullalder, og han ble etter hvert en av Hollywoods mest fremtredende filmskikkelser. Newman og komponistene Max Steiner og Dimitri Tiomkin er i dag kjent som «filmmusikkens tre gudfedre».