Nasce nel 1982 a Basilea, in Svizzera; nel 2002 inizia il corso di regia presso l'Accademia del cinema e della televisione (HFF) di Monaco di Baviera diplomandosi con successo sette anni dopo. Durante la sua permanenza alla HFF realizza diversi cortometraggi tra cui il thriller For Julian, vincitore del premio come miglior cortometraggio agli Shocking Shorts Awards nel 2004. Dirige inoltre video musicali (per esempio per la band di Monaco Blumentopf) e collabora in qualità di operatore a film di diversi altri registi come Severin Winzenburg per il suo documentario My American Cousin (2008).
La regia curata da Fehlbaum per Am Flaucher, un cortometraggio zombie a basso costo, viene presentata al Festival del Cinema di Hof nel 2006, catturando l'attenzione del produttore bavarese Thomas Wöbke. Entusiasta tanto dell'atmosfera quanto dello stile del film, decide così di produrre il primo lungometraggio di Fehlbaum: il thriller apocalittico Hell, interpretato da Lars Eidinger e Hannah Herzsprung, premiato con il Förderpreis Deutscher Film per la miglior regia al Festival del Cinema di Monaco nel 2011 e presentato poco dopo al Festival del Cinema di Locarno. Alla fine dell'estate del 2011 Hell esce anche nelle sale cinematografiche tedesche.
Filmografia (selezione):
2018/2019 Tides (Haven: Above Sky)
2012 Double Murder (tit. originale Doppelmord)
2010/2011 Hell (Regia e sceneggiatura)
2008 My American Cousin
2006 Am Flaucher
2005 Kinder der Schlafviertel