Marc Streitenfeld est né en 1974 à Munich (Bavière). A dix-neuf ans ce garçon très doué n'hésite pas à se rendre à Los Angeles (Californie) pour côtoyer les meilleurs dans le domaine de la musique pour films. Il commence à travailler en 1995 en tant qu'assistant de Hans Zimmer sur Rangoon. La même année, Marc Streitenfeld est présent dans l'équipe qui s'occupe de la bande son de USS Alabama de Tony Scott. Son apprentissage se poursuit sur des films du standing de Le Pacificateur (1997), La Ligne Rouge (1998), Le Prince d'Egypte (1997), ou Mission : Impossible 2 (2000).
Sa rencontre en 2000 avec Ridley Scott pour Gladiator va voir naître une complicité au long cours avec le réalisateur. Marc Streitenfeld prend alors du grade et commence à s'affranchir de la tutelle de Hans Zimmer. Il collabore encore avec le maître sur The Pledge (2001), Hannibal (2001), mais travaille également avec Marco Beltrami pour Angel Eyes (2001). 2003 le voit travailler sur Veronica Guerin, Les Associés, et Le Dernier Samouraï. Pour Kingdom of Heaven de Ridley Scott en 2005, il est superviseur de l'ensemble de la bande son, composée par Harry Gregson-Williams, et nominé à ce titre aux Golden Reel Awards.
Une Grande Année de Ridley Scott en 2006 marque les débuts de Marc Streitenfeld en tant que compositeur. En 2007, il est nominé aux BAFTA Awards pour la musique de American Gangster. La même année, Marc Streitenfeld lie sa vie personnelle à celle de l'actrice franco-américaine Julie Delpy. Mensonges d'Etat (2008) et Robin des Bois (2010) sont de nouvelles commandes de Ridley Scott à celui qui est devenu son compositeur attitré. The Grey de Joe Carnahan en 2012 est sa première composition pour un autre réalisateur que celui de Alien ou Blade Runner. La présence de Marc Streitenfeld sur Prometheus en 2012 coule de source. Sorti en mai 2012, Prometheus est un opéra spatialo-mystique qui explique les origines de Alien, et partant de là celle de l'humanité toute entière.
Compositeur resté au stade artisanal de son métier là où d'autres sont à la tête de véritables entreprises, Marc Streitenfeld choisit soigneusement ses projets. Cogan: Killing Them Softly (2012), Thing People Do (2014) et le remake de Poltergeist (2015) montrent ses choix raisonnés.