Born in Los Angeles to an extended family of Hollywood film composers, Newman began his songwriting career at the age of 17, penning hits for acts such as the Fleetwoods, Cilla Black, Gene Pitney, and the Alan Price Set. In 1968, he made his formal debut as a solo artist with the album Randy Newman, produced by Lenny Waronker and Van Dyke Parks.