David Newman ha composto le musiche per oltre cento pellicole. Candidato a un Academy Award per il lavoro svolto su Anastasia, Newman ha realizzato le musiche de L'era glaciale, Le mie grosse grasse vacanze greche, Welcome Home Roscoe Jenkins, Schegge di follia, Come farsi lasciare in 10 giorni, I soldi degli altri, Galaxy Quest, Il boss e la matricola, Il gatto... e il cappello matto, L'asilo dei papà, Il professore matto, Scooby-Doo, Scooby-Doo 2 - Mostri scatenati, L'intrigo della collana, Il dottor Dolittle 2, Mi gioco la moglie... a Las Vegas, Io, lei e i suoi bambini, Quel mostro di suocera, Serenity, Il ritorno della scatenata dozzina e Norbit. Ha lavorato diverse volte con il regista Danny DeVito, essendosi occupato delle pellicole La guerra dei Roses, Hoffa: santo o mafioso?, Eliminate Smoochy, Duplex - Un appartamento per tre, Matilda 6 mitica e Getta la mamma dal treno.
Newman è figlio del leggendario compositore Alfred Newman, fratello del compositore Thomas Newman e cugino di Randy Newman. Recentemente, ha diretto la Los Angeles Philharmonic in una serie di concerti in cui hanno eseguito le musiche di film classici legati a Los Angeles. Inoltre, la sua composizione di musica classica Songs of My Father, basata sui temi del padre, gli è stata commissionata ed è stata eseguita nel 2005 per la Indianapolis Symphony.