Рэндалл Стюарт «Рэнди» Ньюман родился в 1943 году в Лос-Анджелесе в еврейской семье. Своё детство провёл в Новом Орлеане, штат Луизиана. Окончил Калифорнийский университет в Лос-Анджелесе.
Свой первый музыкальный сингл, озаглавленный как «Golden Gridiron Boy», Ньюман выпустил в 1961 году. Однако его первая работа потерпела неудачу и он сосредоточился на написании песен для исполнителей.
Самые популярные произведения Ньюмана были написаны в качестве саундтреков к мультфильмам Disney и Pixar ("История игрушек", "Приключения Флика", "Тачки" и др.)