Formed in 1993 in the Cleveland Warehouse District, the band is known for their avant-garde sound and horror film-inspired imagery which features masks and costumes as well as their unique live shows usually performed at smaller venues.

[citation needed] Since the band's formation, Mushroomhead has experienced numerous lineup changes, with water drummer, keyboardist, DJ and visual designer Steve "Skinny" Felton being the sole consistent member.

To differentiate itself from the members' existing bands and to dispel any misconceptions about the group's sound and musical content, Mushroomhead used costumes, masks, and pseudonyms.

"We played our first show on a Saturday" said the band's drummer, Skinny, in an article for Mushroomhead's official website.

[citation needed] "Three days later, we got a call to play with Gwar at the Cleveland Agora in front of 2,000 people – our second show ever!".

Later in the year, after quickly selling almost 40,000 copies in just 2–3 months,[5] the band signed with major label Universal Records and the compilation was re-released internationally.

The release of the album led Mushroomhead to major national and international tours including Ozzfest 2002; as well as television exposure via their first music video "Solitaire/Unraveling".

Also in 2001, guitarist J.J. Righteous was replaced by one of the band's previous stage dancers & then current sampler, Marko Vukcevich.

The album produced the single "Sun Doesn't Rise" which was featured on MTV: Headbangers Ball and the Freddy vs Jason soundtrack.

[6] After an extensive world tour, vocalist J Mann announced he was leaving the band in August 2004, citing exhaustion and to take care of his sick father.

On June 6, 2006, Mushroomhead launched Mushroom Kombat – an interactive flash feature as a part of the band's official website.

[6] As a result, SoundScan issued an apology the day following the release of sales data due to mistakes made in estimates.

On December 29, 2007, Mushroomhead won Video of the Year 2007 on the MTV2 Headbanger's Ball for "12 Hundred" from the Savior Sorrow record.

To support the DVD, Mushroomhead hit the road with The Autumn Offering, XFactor1, and Human Factors Lab from October 3 in Findlay, Ohio, until November 2 in Pittsburgh, Pennsylvania.

[10] In October 2010, following the death of ex bandmate JJ Righteous, J Mann appeared on stage with the band during their Halloween show, performing vocals for two songs alongside both Jeffrey Nothing and Waylon.

In February 2012, it was announced that guitarist Gravy and bassist Pig Benis would be replaced by Tommy Church and Ryan Farrell respectively.

In April 2012, Dave "Gravy" Felton stated publicly on his Facebook fan page that he was "kicked out of the band."

On Thursday, August 16, 2012, Mushroomhead stated on their official Facebook fan page that former member Bronson would return on guitar for their 2012 "Old School Show".

It was said by Mushroomhead frontman Jeff Hatrix that former Slipknot and current Painface vocalist Anders Colsefni is in the works to do a recording together in their upcoming studio sessions.

Drummer Steve Felton described it as "very energetic, dark and by far their heaviest album to date, just a fresh spin on the same old thing if you will.

On April 15, 2014, Frontman Jeffrey Nothing released the band's first unofficial single "Qwerty" on YouTube from his personal Facebook account.

[19] On March 17, Popson's Pitch Black Forecast bandmates and the band's roadies Steve Rauckhorst and Tommy "Tankx" Shaffner were revealed as the new vocalist and guitarist respectively.

[22] In an interview during their UK tour in July 2019, drummer Felton and his wife, vocalist Jackie LaPonza revealed more information about the then forthcoming album, mentioning that during the tour they had recorded vocals at Abbey Road Studios and that the new album was 80% finished, with a tentative release date of April 2020.

[29] In September 2022, Dave "Gravy" Felton rejoined Mushroomhead as the second guitarist, rather than replacing Joe "Jenkins" Gaal.

On June 13, 2024, the band released the single "Fall in Line" and announced their ninth studio album Call the Devil.

[31][32] It is advertised as a continuation of their accessible avant-garde style of the previous two albums as opposed to the heavier and more nu metal-influenced works of the Waylon era.

On August 16, 2024, it was reported that Jeffrey Nothing had filed a lawsuit against Felton in regard to unpaid royalties and copyright infringement.

The band's look has evolved over the years, featuring alterations to bring them up to date and freshen up the image for new albums and tours.

In January 2013, Mushroomhead Video Director, Maskmaker and Make-up artist Dave Henson Greathouse competed in season 4 of original SyFy series "Face Off", a special effects prosthetic makeup reality show competition.

[56] Following the death of Slipknot member Paul Gray in 2010, Mushroomhead posted on their official Myspace page: "R.I.P.