1968 började Randy Newman spela in musik och släppte sitt första, självbetitlade album samma år. Genom 1970-talet släppte han ett flertal hyllade album som ”12 Songs”, ”Sail Away” och ”Good Old Boys”. Under 80-talet började han komponera och skriva filmmusik och har bland annat gjort musiken till alla fyra ”Toy Story”-filmer, ”Ett Småkryps Liv”, ”Bilar”, och ”Bilar 3”. Hans breda samling av utmärkelser inkluderar sju Grammys, tre Emmys och två Oscarstatyetter, samt en stjärna på Hollywood Walk of Fame.