Johannes Hölzl néven Bécsben született 1957. február 19-én. A bécsi dzsesszakadémián zeneszerzést tanult, ezután 1974 és 1977 között helyi együttesek basszusgitárosa volt, majd Berlinbe költözött és a német énekes, Bilgeri dalszerzőjeként dolgozott, illetve punkzenekarokban játszott. 1979-81-ben a bécsi rockszínház zenekara, a Halluzination Company alapító tagja. 1982-ben aztán egy senkinek sem kellő nótáját saját maga énekelte el, így született meg a Der Komissar, amely a nyolcvanas évek egyik legnagyobb slágere lett. 1985-ös harmadik nagylemezével Amerikát is meghódította, a Rock Me Amadeus című dala három hétre kibérelte a New York-i Billboard magazin listájának első helyét. Ekkortól kezdve dolgozott együtt a Bolland testvérekkel, akik olyan világslágereket írtak számára, mint a Vienna Calling, a Jeanny vagy a Comin' Home. A kilencvenes években kissé háttérbe szorult, ám 1996-ban újult erővel fogott a lemezkészítésbe. Visszatérő albumának megjelenését már nem érhette meg, mivel dominikai üdülése közben autóbaleset érte: egy busz belerohant autójába, s halálos koponyasérülést szenvedett.