Le nom est une allusion à une marque de cigarette sans filtre peu chère, de mauvaise qualité mais l'une des premières à être produite en Autriche par Austria Tabak(de) jusque dans la fin des années 1950.
L'énorme succès pousse les artistes à se rapprocher en 2006. Le groupe annonce le sa séparation. Son dernier concert est donné le à Altusried. Le , Georg Danzer, à l'occasion d'un concert à Vienne, invite les deux autres musiciens pour interpréter des chansons ensemble. On espère alors une reformation en 2008.
Mais Georg Danzer décède le d'un cancer des poumons.
En 2011, durant les discussions pour une réapparition l'année suivante, des différends ont lieu entre Wolfgang Ambros et Rainhard Fendrich. Klaus Eberhartinger(de) devrait remplacer Georg Danzer.
Le , lors du trentième Donauinselfest, Wolfgang Ambros et Rainhard Fendrich reprennent sept chansons d'Austria 3[1].