Учился в Венском университете музыки у Елизаветы Леонской и в Моцартеуме у Олега Майзенберга. Выступал в ансамбле с Квартетом Ардитти, аккомпанировал певице Бригитте Фассбендер. В репертуаре Хинтерхойзера преобладает музыка XX века, начиная с Второй венской школы и до Галины Уствольской, Луиджи Ноно, Джона Кейджа, Карлхайнца Штокхаузена, Мортона Фельдмана.
С 1993 г. Хинтерхойзер был одним из кураторов программы «Течение времени» (нем. Zeitfluss) в рамках Зальцбургского фестиваля. В 2006 г. он занял должность директора концертной программы фестиваля.