Место рождение: Лонг-Айленде, Нью-Йорк.
У него греческие и итальянские корни. Марко окончил Брауновский
университет и школу музыки Йельского университета, а затем переехал на
запад и поступил в музыкальную школу Торнтона в Лос-Анджелесе, где он
учился у Джерри Голдсмита.
В 1994 году он написал свои первые композиции для фильма «Death Match»
режиссёра Джо Копполлетта, а известность к нему пришла после написания
саундтрека к знаменитому фильму «Крик» режиссёра Уэса Крэйвена. C тех пор Белтрами пишет музыку исключительно к триллерам и фильмам
ужасов.
Белтрами пробовал себя в написании музыки к независимому кино. Его труды
не остались незамеченными: в 1998 году он был номинирован на премию
«Эмми» за саундтрек к фильму «Дэвид и Лиза» режиссёра Джека Перри.
Белтрами понял, что перерос роль композитора для ужастиков в профессиональном плане. Следующая его работа была — саундтрек к фильму "Крепкий орешек 4". Белтрами получил премию «Оскар» за фильм "Поезд на Юму". В 2010 был выдвинут на премию «Оскар» за саундтрек к фильму "Повелитель бури".
Отличительной чертой музыки Белтрами является ведущая роль ударных, а также скрипок и духовых в его произведениях.