Heuberger was born in Graz, the son of a bandage manufacturer.[1] He initially studied engineering, but gave it up in 1876, and turned to music. He studied at the Graz Conservatory (where he studied with Robert Fuchs), and later transferred to Vienna, where he eventually became the chorus master of the Wiener Akademischer Gesangverein, conductor of the Wiener Singakademie, director of the Wiener Männergesang-Verein (Vienna Men's Choral Association), and a teacher at the Konservatorium der Stadt Wien.[1]
As a music critic he wrote for the Neues Wiener Tagblatt in 1881, the Allgemeine Zeitung in Munich in 1889, and (succeeding Hanslick) for the Neue Freie Presse from 1896 until 1901. He also edited the Musikbuch aus Österreich (1904–6).[2]