Ha composto le musiche di tanti film e ha eseguito concerti sinfonici in tutto il mondo.
Eidelman ha recentemente lavorato con il regista Ken Kwapis per il film di successo 4 amiche e un paio di jeans. Fra i suoi lavori ricordiamo produzioni epiche come Star Trek VI: rotta verso l'ignoto, Christopher Columbus e Oltre la vittoria. Ha anche composto colonne sonore più intimiste per film come An American Rhapsody, La voce dell'amore, Harrison's Flowers, Now and Then, Uno strano scherzo del destino, Qualcuno da amare e l'innovativo If These Walls Could Talk di HBO. Ha anche composto la colonna sonora del documentario Ocean Men: Extreme Dive per IMAX. Nato a Los Angeles, Eidelman ha esordito nelle colonne sonore per film all'età di 22 anni, per caso, dopo aver diretto il suo lavoro sinfonico al Santa Monica City College di Los Angeles. Una registrazione della performance finì nelle mani della regista Monica Teuber che rimase così colpita dal lavoro di Eidelman che gli chiese di comporre la colonna sonora per Magdalene, del 1988, film che gli ha aperto la carriera. In seguito ha lavorato per film come Crazy People, Delirious, Leap of Faith, Il mio primo bacio, Montana, Open Window e L'amore è un trucco e Sexual Life, diretti da Ken Kwapis. Nel 1996 gli è stato chiesto di comporre e dirigere un concerto e lui ha scritto un poema sinfonico in tre movimenti basato su La Tempesta di Shakespeare, disponibile su Varese Sarabande Records. Inoltre, Eidelman ha diretto orchestre in tutto il mondo, registrando le opere di famosi compositori, come Prokofiev, Shostakovich, Walton, Rozsa e Rota. Ha diretto la Metropolitan Orchestra di London, il Munich Symphony and Chorus, l'Unione Musicisti di Roma e Chorus, il Los Angeles Master Chorale, la Royal Scottish National Orchestra, la Toronto Symphony Orchestra e la Seattle Symphony Orchestra. L'opera più recente di Eidelman è un concerto intitolato Wedding in the Night Garden. In origine la composizione era orchestrata per archi e mezzo soprano, poi ne ha sviluppato una seconda versione per archi, coro e mezzo soprano, eseguita nel 2002 dal Los Angeles Master Chorale, sotto la direzione di Grant Gershon. Il Los Angeles Master Chorale ha eseguito Wedding in the Night Garden nel 2005 alla Disney Hall. Nel 2006 Eidelman ha completato My Muse, un album da lui composto e interpretato. Attualmente sta scrivendo un concerto intitolato In the Womb.