Ha recentemente realizzato le musiche per il film della Fox 2000 27 volte in bianco. I suoi altri lavori più recenti comprendono il film della Rogue Picture Balls of Fury and Spyglass Entertainment's Underdog- Storia di un vero supereroe.
Ha collaborato con molti registi, compresi Ivan Reitman (Gemelli, Ghostbusters II, Un poliziotto all'asilo e Sei giorni, sette notti), Rob Cohen (Dragon: la storia di Bruce Lee, Dragonheart- Cuore di drago, Daylight- trappola nel tunnel, The Skulls and XXX), Jonathan Lynn (Mio cugino Vinny, Il distinto gentiluomo, Greedy-Caro zio Joe e Protezione testimoni), Jeremiah S. Chechik (Tall Tale e Diabolique) e Ronald F. Maxwell (Gettysburg e Gods and Generals).
Tra gli altri molti film per i quali Edelman ha composto le musiche ricordiamo L'ultimo dei Mohicani, diretto da Michael Mann (che gli ha valso candidature ai premi BAFTA e Golden Globe insieme a Trevor Jones), Scappiamo col malloppo, di Bill Murray ed Howard Franklin's, il film di Chuck Russell The Mask, Un amore tutto mio, di Jon Turteltaub, il film di Frank Oz La chiave magica, Anaconda, di Luis Llosa, Edtv diretto da Ron Howard's , Pallottole cinesi di Tom Dey ed il pluripremiato film diretto da Chris Gerolmo Cittadino X. Ha anche composto le musiche per la serie televisiva I dieci comandamenti, diretta da Robert Dornhelm.
Edelman ha ricevuto un premio Emmy per le musiche della trasmissione della NBC delle Olimpiadi (che viene utilizzata ancora ogni due anni), ed ha anche composto le musiche per numerose trasmissioni di importanti eventi sportivi.
Sebbene provenga da studi classici al conservatorio, gli inizi di Edelman sono stati come cantautore e autore, ed ha composto brani di successo per molti artisti di successo come i Carpenters, Barry Manilow, The 5th Dimension ed i Blood, Sweat & Tears. Le sue canzoni sono state anche incise da artisti di enorme talento come Bing Crosby, Patti LaBelle, Olivia Newton-John e Nancy Wilson. Si è esibito come performer spalla dei Carpenters e di Frank Zappa & The Mothers of Invention, oltre che di molti altri artisti. In veste di solista ha inciso oltre una dozzina di album e si è esibito in teatri prestigiosi come il London Palladium, il Drury Lane Theatre e la Royal Festival Hall.
Ha frequentato per alcuni anni la facoltà di medicina dell'University of Cincinnati (dalla quale ha ottenuto recentemente un dottorato in belle arti) prima di perseguire la carriera musicale. Si è fatto notare anche per il suo lavoro di arrangiatore, ed è stato velocemente ingaggiato dal "Padrino della musica Soul", James Brown, per orchestrare le canzoni della King Records.