Estudió Dirección en la Universidad de Música y Artes Performáticas de Viena, donde también trabajó como asistente en las clases de dirección de Wolfgang Murnberger y Michael Haneke. Las películas de Lenz han sido exhibidas en diversos museos y en los festivales internacionales de Rotterdam, Sarajevo, Sheffield Doc, Palm Springs y Montreal, entre otros, obteniendo numerosas distinciones.