El primer lanzamiento se realizó en 1973 y consistió en un triple álbum que recogía las actuaciones del Sunbury Pop Festival de ese mismo año.

Gudinski también fichó para la compañía a los neozelandeses Split Enz, que en los años 1980 alcanzaron el éxito masivo con el álbum True Colours y el sencillo "I Got You", que lanzó al estrellato al vocalista Neil Finn.

[2]​ En 1981 Gudinski fundó el sello subsidiario White Label Records, con el objetivo de lanzar múisica innovadora con bandas como Hunters & Collectors, Machinations, Painters and Dockers, Kids in the Kitchen and The Stems.

[3]​ Mushroom abrió una división internacional con sede en Londres y a finales de los años 1980 se fusionó con Festival Records, llegando en esta época sus mayores éxitos internacionales con artistas como The Saints, Kylie Minogue, Dannii Minogue y Jason Donovan.

Tras vender el 49% de la compañía a News Corporation en 1993, firmaron con el sello bandas británicas como Garbage, Pop Will Eat Itself, Ash, The Paradise Motel y Peter André.