Beltrami was born on Long Island, New York, of Italian and Greek descent. He attended Ward Melville High School, and afterwards, graduated from Brown University and studied at the Yale School of Music, and then moved west to the USC Thornton School of Music in Los Angeles, where he studied under composer Jerry Goldsmith.