History
Mushroom Records was established as an independent label in Melbourne in 1972. Its inaugural release was an ambitious triple live album of the 1973 Sunbury Pop Festival, and over the next few years they signed a number of important Australian acts including Madder Lake and MacKenzie Theory. Mushroom struggled to survive for its first two years and reportedly came close to folding on several occasions, but the label was dramatically pushed to the forefront of the Australian music scene in early 1975 following the massive success of Skyhooks, whose debut album, Living in the 70's, became the biggest-selling Australian LP ever released up to that time. Around the same time, Gudinksi was convinced to sign expatriate New Zealand band Split Enz, who had recently relocated to Australia. Although they had only moderate success for the first few years, Split Enz scored huge success in 1980 with the release of their album True Colours and the hit single "I Got You", which marked the emergence of Neil Finn.

In 1981 Gudinski started White Label Records, an alternative Mushroom label, to release innovative music, with signings such as Hunters & Collectors, Machinations, Painters and Dockers, Kids in the Kitchen and The Stems.

Mushroom entered the international scene by setting up an International division in London headed by Gary Ashley. The Australian label had some international success before then by signing The Saints, Kylie Minogue, Dannii Minogue and Jason Donovan in the eighties. However the last two were released internationally through PWL. In the 1990s, Mushroom missed out on what could have been one of its biggest signings; the label was reportedly in the front-running to sign rising new Australian band Silverchair, but the group opted to sign with Sony instead.

After selling 49% of the company to News Corporation in 1993, Garbage signed to the label via Marshall's UK operation, followed by Pop Will Eat Itself, Ash, The Paradise Motel and Peter André.

Gudinski sold the remaining 51% share of the label to News Corporation in 1998 for a sum reported to have been around A$40 million. However, the sale of Australia's last major independent label to a multinational engendered some adverse publicity, with Gudinski controversially claiming that he had sold the label as a protest at the federal government's changes to the regulations governing the parallel importation of recordings.

Gudinski maintained control of most other Mushroom Group companies (including interests in music publishing, film production, band booking, national touring and venue management) and the name Mushroom Records. When Mushroom was merged with News Corporations's record label Festival Records to form Festival Mushroom Records in 1998, Gudinksi relaunched Liberation Music.

In October 2005 Festival Mushroom Records was wound up and its trademarks and assets (including its large archive of master recordings) were sold to the Australian division of the Warner Music Group in a deal reported to be worth around A$10 million.

The company's other major asset, Festival Music Publishing, was sold to Gudinksi's Mushroom Music a month later for an undisclosed sum.

In December 2009, Gudinski announced that he bought the remaining 50% he did not own from Warner Bros. In 2010, it became fully independent again.

A&E Records
With the reorganisation into Festival Mushroom Records, a number of international operations and joint ventures were either shut down or sold. In the United Kingdom, the British arm of the company (including Infectious and Perfecto Records) was reorganised as A&E Records and sold on to the Warner Music Group when Korda Marshall took a position within that company.

Selective list of Mushroom Records signings
An asterisk  denotes an artist/company who no longer records for the label.
Heart(1975, 1978)
Doucette
Risk of Electric Shock
Shihad
O-Zone*
Renée Geyer
Gabriella Cilmi
Katie Noonan
Gyroscope
Madder Lake
MacKenzie Theory
Skyhooks
The Dingoes
The Swingers
Ted Mulry Gang (1977-1980)
Split Enz
Chantoozies
Jason Donovan
Scandal'us
Paul Kelly
Models
The Saints
Jenn Forbes
Kylie Minogue
Dannii Minogue (1990–2000)
Indecent Obsession
Garbage
Yothu Yindi
The Paradise Motel
Jimmy Barnes
Jimmy Christo
Muse
MEO 245
Chain
Peter André
Frente
Toni Pearen
Nelly Furtado (1999-2005/06)
Jo Beth Taylor
Kate Ceberano(1991–2000)
Neighbours(1985-2000/01)
Home & Away (1988-2004/05)
Ayers Rock
Christie Allen (deceased)
Billy Thorpe (deceased) & The Aztecs