Beltrami nació en Long Island, Nueva York, de ascendencia italiana y griega.
Desde entonces, Beltrami ha sido una gran opción a tener en cuenta como compositor de películas de terror/suspense y acción, con las secuelas de Scream y éxitos como Mimic (1997), The Faculty (1998), Angel Eyes (2001), Joy Ride (2001), Resident Evil (2002) —en la que colaboró con el cantante Marilyn Manson—, Blade II (2002), Hellboy (2004), I, Robot (2004) y Red Eye (2005) que ocupan un lugar importante en su currículum vítae.
[2] En 2011, tuvo grandes críticas positivas y ganó el Premio Satellite por mejor banda sonora en su composición para el drama Soul Surfer.
Beltrami ha colaborado repetidamente con directores como Len Wiseman, John Moore, Wes Craven y Guillermo del Toro.
Sin embargo, fue acreditado oficialmente por aportar arreglos en «Street of Dream», «Madagascar», «There Was a Time», «This I Love» y «Prostitute».