Ses parents étant hostiles au cinéma, Marc Foster attend l'âge de 12 ans pour voir son premier film, Apocalypse Now. Cette expérience est un choc, et lui donne immédiatement envie de faire du cinéma. Après avoir obtenu son diplôme de fin d'études secondaires dans sa Suisse natale, Marc Foster part étudier le cinéma à la Tisch School of the Arts de la New York University. Il obtient son diplôme en 1993 et réalise deux documentaires pour des chaînes télévisions européennes, Silent Windows, sur le suicide chez les adolescents et Our Story une enquête sur les enfants brûlés.En 1996, il écrit et réalise Loungers, qui remporte le Prix du public au Festival de Slamdance. En 2000, Everything put together est présenté au Festival de Sundance et remporte le prix Movado "Someone to watch" (c'est-à -dire quelqu'un à suivre de près) lors des Independent Spirit Awards. Foster continue à faire partie des compétitions prestigieuses grâce à A l'ombre de la haine (2002), une histoire d'amour entre un gardien de prison raciste et une jeune femme noire. Le film et l'équipe se retrouvent en compétition au Festival de Berlin, à l'AFI et aux Oscars.