Randy Newman wurde in eine musikalische geboren seine drei Onkel Alfred Newman Emil Newman und Lionel Newman waren Komponisten von Filmmusik . Er begann bereits mit 17 Jahren Songwriter zu arbeiten. Nach seinem Studium bekam einen Job als professioneller Songwriter bei Metric Nach ein paar Hits unter anderem für Gene Pitney Manfred Mann und Jerry Butler bekam er 1967 einen eigenen Künstlervertrag bei Reprise Records. erste Platte Randy Newman verkaufte sich jedoch schlecht dass die Plattenfirma sie schließlich verschenkte.
Bekannt geworden ist Randy Newman durch bis zynische Texte in denen er die der amerikanischen Gesellschaft aufs Korn nimmt. Sein reicht bis hin zum Schwarzen Humor. Die Three Dog Night hatte einen hit mit Anti-Drogen-Lied Mama told me not to come . Musikalisch ist Randy Newman deutlich von Hollywood-Filmmusik wie die orchestralen Arrangements auf seinen aus den 1970er Jahren zeigen. Allerdings begleiteten im Studio prominente Musiker wie Ry Cooder Mitglieder der Eagles Paul Simon oder Van Dyke Parks . Dabei steht die Musik häufig im zu den satirischen Texten. In seinen Konzerten Randy Newman meist solo am Klavier auf. den Plattenveröffentlichungen machte er lange Pausen arbeitete immer wieder für Film-Soundtracks.
Früh begannen andere Künstler die Lieder Randy Newman aufzunehmen. Im jahr 1867 kam Price mit Simon Smith and the amazing dancing bear in die englische Hitparade. Zahlreiche Künstler den Song I think it's going to rain today Frank Sinatra sang Lonely at the top . Harry Nilsson nahm in den 1970er ein ganzes Album mit Newman-Songs auf: Harry Nilsson Sings Randy Newman In den 1980er Jahren machte Joe Cocker den Newman-Song You can leave your hat on zum Hit während Nina Simone das Lied Baltimore in ihr Repertoire aufnahm. Der größte von Randy Newman selbst dürfte Short people der LP Little Criminals sein welches ihm Beleidigungsklagen von Behindertenorganisationen und Proteste kleinwchsiger Menschen Allerdings soll das Lied auf die Manager Musikornzerns Warner Brothers gemünzt gewesen sein die keine beachtliche Körpergröße aufwiesen.
Nach 16 Oscar -Nominierungen bekam er 2002 endlich die begehrte für seinen Song "If I Didn't Have aus dem Film MONSTERS INC.