Hannes Stöhr urodził się w Stuttgarcie, a dorastał w Hechingen. Studiował prawo europejskie na uniwersytecie w Passau w latach 1992-1995, potem zaś wyjechał na stypendium Erasmusa do Santiago de Compostela. Od 1995 do 2000 studiował scenopisarstwo i reżyserię na Berlińskiej Akademii Filmu i TV (DFFB). Pierwsze krótkometrażówki wyreżyserował podczas studiów, m.in. "Biete Agentinnen, suche Europa" (1995), "Maultaschen" (1996), "Berlin is in Germany" (1999, Filmfest Potsdam - najlepszy film krótkometrażowy), a także dokument pt. "Gosh - Ein Zirkusporträt" (1998). Pierwszym filmem fabularnym Stöhra był "Berlin is in Germany" (2001), który wygrał Nagrodę Publiczności na Międzynarodowym Festiwalu Filmowym w Berlinie, Nagrodę Związku Krytyków Niemieckich, Nagrodę Studia Hamburg dla najlepszego debiutu, New Faces Award, Premio Luna de Plata na Festiwalu Filmowym w Valencii oraz nagrodę Niemieckich Krytyków Filmowych.