Hüttenbrenner was born in Graz, the son of a wealthy landowner. He attended the Graz Lyzeum, and studied law at the University of Graz, but was also composing music at this time. Count Moritz von Fries (1777-1826) was impressed with his ability as a pianist, and following the Count's advice, Hüttenbrenner left in April 1815 for Vienna to study under Antonio Salieri. His first published works (for piano and Lieder) began to appear shortly afterwards, and the String Quartet (Op. 3) came out in 1816. He briefly returned to Graz in 1818, but was back in Vienna the following year, earning a living in a government office. In 1821 Hüttenbrenner inherited the family estate and married.