Rodák z Los Angeles dostal do vienka priehrštie hudobných génov, jeho najbližšie príbuzenstvo sa „hemží“ skladateľmi. Newman sa sám presadil už v 17 rokoch, spočiatku ako skladateľ, neskôr ale uspel aj ako interpret. Vo svojich textoch s iróniou účtoval s americkou hrdosťou, so starnúcimi zbohatlíkmi, s buranstvom.
Nenápadný Američan, ktorý v polovici 90. rokov dvakrát vypredal pražské Divadlo Archa, prenikol zadnými vrátkami aj do hitparád. Jeho piesne preslávili okrem iného Joe Cocker, Tom Jones či Barbra Streisandová. Skúsil si aj muzikál pre Broadway, ale podobne ako jeho kamarát Paul Simon neuspel.
