Après avoir réalisé cinq courts métrages entre 1996 et 2004 (Sous le bleu, Echafaudages, En mon absence, Big Bang et Le Mur), David Oelhoffen saute le pas et met en scène son premier long, Nos retrouvailles. Le film est porté par le duo Jacques Gamblin/Nicolas Giraud et se concentre sur un jeune de vingt ans qui voit son père revenir dans sa vie après être resté longtemps sans nouvelles, le tout sur fond de petite criminalité. Présenté à la Semaine de la critique lors du festival de Cannes 2007, le film connaît un succès d'estime lorsqu'il sort dans les salles.
En 2013, David Oelhoffen réalise son deuxième long métrage, Loin des hommes, emmené par Reda Kateb et la star internationale Viggo Mortensen. Adapté d'Albert Camus, le drame se déroule dans l'Algérie de 1954 et voit deux hommes, que tout oppose, contraints de fuir à travers les crêtes du pays. Le long métrage est en lice pour le Lion d'Or à la Mostra de Venise. Cinq ans plus tard, le cinéaste revient avec Frères ennemis, lui aussi présenté à la Mostra et porté par Reda Kateb et Matthias Schoenaerts Ce polar noir suit deux hommes ayant grandi comme des frères dans la même cité de banlieue parisienne mais qui ont par la suite pris des chemins différents, puisque l'un devient inspecteur de police et l'autre trafiquant de drogue.