Az Ohio állambeli Clevelandben 1993-ban alapított Mushroomhead sikeres underground karriert épített fel agresszíven művészi hangzásuknak, színházi színpadi műsoruknak és a tagok egyedi megjelenésének köszönhetően. Hogy a zenekar mennyire felrobbantotta a rockzenét, az így szemléltethető:
„Szombaton játszottuk az első fellépésünket – mondja Skinny alapítója és dobosa –, három nappal később pedig kaptunk egy felhívást, hogy játsszunk a GWAR-ral a Cleveland Agorán, 2,000 ember előtt.”

A Mushroomhead gyorsan elérte a regionális népszerűséget, új nemzeti fellépéseket nyitott meg (Marilyn Mansonnal, Down-val, Type O Negative-vel), és saját műsoraik főcímévé vált.
Felemelkedésük oka egy szokatlan, eredeti, esztétikus nyolc srác volt, hozzáillő overallba, fejükön ijesztő maszkokba öltözve, hihetetlen, zavaró zenét játszottak. Na látod, Gombafej zenéje úgy bontakozik ki, mint egy álmodozás. Egyszerre szürreális és élénk, intenzív és intelligens, és lehetetlen figyelmen kívül hagyni.
1995 és 1999 között a zenekar négy független albumot adott ki (1995-ös Mushroomhead, 1996-os Superbuick, 1997-es Remix és 3-es M1999) a Filthy Hands kiadónál. Bejárták a régiókat az egyes kiadások támogatása érdekében, és figyelték a rajongótábor növekedését minden egyes előadással.
Gombafej: 1995-2000
Az 1990-es évek vége ellentmondó mítoszokat és legendákat tartalmazott a Gombafejről. A lemezkiadók kezdtek felfigyelni a Mushroomheadre, és a banda különösen a Roadrunner Records-nál fogott meg.
1998-ban a banda közel állt ahhoz, hogy szerződjön a Roadrunner Records-szal, de mivel a két fél nem tudott megegyezni, a toll soha nem érintette a papírt. Egy évvel később a kilenctagú Des Moines, iowai Slipknot zenekar debütált a Roadrunner Recordsnál a Slipknot albummal. A rockbanda sok éven át a Mushroomhead fő versenytársa lett. Persze volt némi konfliktus.

A Mushroomhead know-how-ja
1993 óta, amikor a clevelandi oktett megalakult, egyetlen másik zenekar sem hordott maszkot és overallt, és nem írt egyedi nehézzenét a Faith No More és a Pink Floyd hatására, ahogy a hardcore, a metal és még a techno is tette.
1999-ben a Slipknot leszerződött a Roadrunner Recordshoz, ami változásokhoz vezetett a Mushroomhead megközelítésében. A zenekar úgy érezte, hogy stílusukat és imázsukat ellopták anyagi haszonszerzés céljából. Ez a zenekar tagjai szerint "megölte" az egyéniségüket. Az egykor színes jelmezeiket, álcázó mintáikat és gumimaszkjaikat fekete egyenruhák váltották fel.
Később rajzfilmszerű X jelek kerültek minden szem fölé, hogy jobban illusztrálják a banda korábbi arculatának halálát. Ez a maszk kialakítása később az "X Face" logóhoz vezetett, amelyet ma a csoport szimbólumaként ismernek el. Ezek a változások a csoport 3-es M1999 albumán is tükröződtek.
A banda kinézete az évek során minden kiadással változott. Jelenlegi maszkjaik – az egyik készítőjük megerősítette – a pokolból való visszatérést tükrözik, miután a tagokat megölték a háborúban. Ezt a döntést az álcázásról nem hozták meg vita nélkül.
Hosszú konfliktus a Slipknot-tal
1999 óta a Mushroomhead időnként rivalizál az iowai székhelyű Slipknot együttessel. A tagok megjelenése miatt viszály alakult ki. Sok Mushroomhead-rajongó azt mondja, hogy a Slipknot ellopta Mushroomhead imázsát, „álcázott” megjelenését.
Annak idején a Soundbitesnek adott interjújában a Mushroomhead egykori énekese, Jason Popson ezt mondta: „Kicsit furcsának tűnik, mert annyira hasonlítanak ránk, mintha a Slipknot egy szokatlan változata lennénk. Elismerem, hogy a műsorukból kölcsönöztünk anyagot."
A Slipknot tagjai azt állítják, hogy csak azután hallottak a Mushroomheadről, hogy 1998-ban demózták első albumukat, és 1992 végén elkezdtek maszkot és overallt viselni. A Mushroomhead rajongók és maguk a Slipknot közötti incidens akkor történt, amikor a Slipknot Clevelandbe utazott debütáló albumturnéja során.
A Gombafejű rajongók eljöttek a koncertre, és elemekkel dobálták a Slipknotot, így a zenészeket el kellett hagyniuk a színpadról. A Slipknot frontembere, Corey Taylor egy sajtótájékoztatón elmondta, hogy a Mushroomhead tagjai ugyanerre buzdították a rajongókat.
A Mushroomhead azonban nyilvánosan kijelentette, hogy a banda semmilyen módon nem ösztönzi ezt a fajta viselkedést. 2007 májusában az Imhotep.com-nak adott interjújában Jeffrey Nothing énekes azt állította, hogy a clevelandi incidens másnapján a Slipknot tagjai bántalmazták akkori barátnőjét.
2000-jelenleg
2000-ben a banda aláírt az Eclipse Records-szal, hogy kiadja az „XX” című válogatást, amely négy korábbi album dalaiból áll. Az összeállításból az első négy hónapban 50 000 darab kelt el.
Ezen eladások alapján a Universal Records felfigyelt a zenekarra, és újra kiadta a XX. A banda hamarosan videoklipet is forgatott (Solitaire/Unraveling, rendezte: Dean Carr), és filmzenéken dolgozott (A skorpiókirály, XXX, Freddy vs. Jason és a texasi láncfűrészes mészárlás remake-je).
Az újra kiadott album 300 000 példányban kelt el. Ezt számos turné követte az Egyesült Államokban, Európában és Kanadában, amit a 2002-es Ozzfesten (Európában és az Egyesült Államokban egyaránt) való sikeres szereplés bizonyít.
2003-ban megjelent a XIII, első albumuk teljesen új anyagból a Universal Records számára. Ezen a lemezen szerepel a Sun Doesn't Rise című kislemez, amely az MTV-n is megjelent. A dal a Headbangers ball és a Freddy Vs Jason filmzenéje lett. Az album a 40. helyen debütált a Billboard Top 200-on, és 400 000 példányban kelt el világszerte.
Ebben a műben gazdagabban és kiterjedtebben valósult meg a zenekar dallamos metálja. A XIII eladásai megegyeztek a XX-éval, miközben a Mushroomhead tovább járta a világot, és kapcsolatba került a rajongókkal. A következő turné közepén azonban a banda megvált a Universal Recordstól, majd röviddel ezután J-Mann énekestől.
Változások a gombafejű felállásban
Egy kiterjedt világkörüli turné után J-Mann (alias Jason Popson) bejelentette, hogy 2004 augusztusában fáradtság és személyes okok miatt elhagyta a bandát. Távozásának fő oka az volt, hogy édesapja beteg volt, és a közelében akart lenni.
Az ilyen változások bármelyik másik bandát megbénították volna, csak a Mushroomheadet nem.
"Azt csináljuk, amit mindig is tettünk" - mondja Skinny -, visszatérve a kezdetekhez. Már az első naptól kezdve a banda barkácsoló hitvallására hivatkozik, így a Mushroomhead a saját sikeréért felelős. Lelkesedésük és tehetségük tette őket azzá, akik ma: népszerű és sikeres zenészekké.
Az új frontemberrel, Waylonnal felvértezve a banda tovább lendül. Akkor hallották az új énekest, amikor a 3QuartersDead megnyílt a Mushroomhead számára.
Egy új énekessel dolgozom
2005 augusztusában a Mushroomhead kiadta első DVD-jét saját Filthy Hands kiadóján, a Volume 1-en. A banda által felvett és szerkesztett "1. kötet" a 2000-es éveket öleli fel élő előadásokkal, zenei videókkal és kulisszák mögötti felvételekkel.
A 2005-ös turné során a Mushroomhead elkezdte új anyag megírását és egy új album felvételét. 2005 decemberében a Mushroomhead szerződést írt alá a Megaforce Records-szal, így új albumokat tettek elérhetővé országos és nemzetközi szinten.
6. június 2006-án a Mushroomhead elindította a MushroomKombat, egy interaktív játékot a zenekar hivatalos honlapján. A minijáték Mortal Kombat stílusban állítja szembe egymással a párttagokat, és minden tagnak egyedi halállehetősége van.
"Megváltó bánat"
A "Savior Sorrow" album a 73. helyen debütált a Billboard 200-on, több mint 12 000 eladott példányával. A banda kiadója azt állította, hogy az eladások megközelítették a 25 000-et a turné során történt eladások alapján.

A SoundScan elnézést kért az eladási adatok nyilvánosságra hozatalát követő napon a becslések hibái miatt. A fő ok a Best Buy üzletlánc értékesítési hiánya volt. A "Savior Sorrow" körülbelül 26 000 eladást ért el, és a listabejegyzés közelebb állt a 30-hoz, mint a 73-hoz. A Saviour Sorrow chart pozícióját később hivatalosan az 50. helyre igazították.
Skinny dobos kijelentette, hogy a Jägermeister által szponzorált turné során a Mushroomhead éjjel-nappal filmezett, beleértve a színpadon és azon kívüli akciókat is. A videót a csoport második DVD-jére állítják össze, "Volume 2" címmel.
29. december 2007-én a Mushroomhead elnyerte az MTV2007 Headbanger "Év videója 2" díját a "Savior Sorrow" című felvételről készült "12 Hundred" kategóriában.
Jeffrey Nothing 2008-ban szólóalbumot ad ki The New Psychodalia címmel.
A Mushroomhead meghatározása szerint alternatív metal, heavy metal, sokk rock és még nu metal is. De Jeffrey Nothing azt mondta, hogy a banda nem nu metal, és amikor a zenekar műfajáról kérdezték, azt válaszolta: „Azt játsszuk, amit érzünk, amikor megtörténik. Igyekszünk minden új kiadással bővíteni a területet.”



