Hinterhuber was born in Klagenfurt, Austria, and studied with Rudolf Kehrer and Heinz Medjimorec at the university for Music in Vienna, and with Lazar Berman at the Accademia Pianistica in Imola, Italy.
He has also collaborated with artists such as Vladimir Ashkenazy, Dennis Russell Davies, and Bertrand de Billy.
Hinterhuber has performed chamber music with the Hugo Wolf Quartett, the Ysaye Quartet, Ernst Kovacic, Christian Altenburger, and many others.
Hinterhuber has made many recordings with the Naxos and Kalrec labels, performing works by Haydn, Ferdinand Ries, Schubert and Zemlinsky.
A recording of works by Johann Nepomuk Hummel earned the Editors Choice award from Gramophone magazine in February, 2008.