Diplômé de Langues, Hannes Stöhr s'inscrit en 1995 à l'Ecole de Cinéma de Berlin. Il participe à quelques productions, puis réalise en 1999 un court métrage primé au Festival de Postdam dont le succès lui permet de le transformer en premier long métrage, Berlin is in Germany (2001).