К 1993 году накопилось достаточное количество песен и парни решили организовать шоу. Однако у них появилась проблема — все музыканты уже были достаточно известными, причем все играли в группах с разными жанрами. Джеффри Хатрикс и Стив Фелтон играли техничный трэш-метал в группе Hatrix, Джо Килкойн был басистом в пауэр-трэш метал-группе Mystik, Джон Секула был гитаристом в трэш-метал-группе Terror, а Джейсон Попсон был вокалистом в фанк-метал-группе Unified Culture. А музыка Mushroomhead была слишком необычной, экспериментальной и парни опасались, что фанаты их прежних групп просто их не поймут. Поэтому они решили спрятаться за масками. Джеффри «J Nothing» Хатрикс надел маску дьявола, с подвенечным платьем и футбольными плечами-накладками, Стив «Skinny» Фелтон надел противогаз, Джон «J.J. Righteous» Секула нарядился в бородатого деда (при том, что Джон самый полный в группе), Том Шмитц «Shmotz» нарядился клоуном, надев разноцветный полосатый колпак, как у Буратино (иногда он менял его на огромную шляпу), Джо «Mr. Murdernickel» Килкойн надел маску Носферату, Ричи «Dinner» Мур — маску насекомого, Джо «DJ Virus» Ленки — маску шута, а Джейсон «J Mann» Попсон — полумаску с уродливым носом. А чтобы шоу было ещё интереснее, Джефф и Стив позвали в группу в качестве танцора своего бывшего одноклассника Марко Вукчевича, который тогда жил в г. Питсбург. Marko согласился и взял себе в партнерши свою подружку Джессику Хэйни (тоже из Питсбурга), которая стала стриптизёршей. Эти двое практически никак не наряжались — они бегали и кувыркались по сцене в одних трусах, (Джессика была без лифчика и наклеивала на соски чёрную клейкую ленту) У Марко «Bronson» была маска мазохистов из секс-шопа, а у Джессики «Roxy» — маскарадная маска, украшенная перьями и обязательный парик, обычно розового цвета. И для завершения на сцене был ещё жонглёр и клоун по кличке Chamberlain (о его личности практически ничего не известно).

Первые шоу

Mushroomhead отыграли своё первое шоу в октябре 1993 года в клубе Flash’s в г. Лорейн. Они выступали самыми последними и шоу полностью провалилось. Группу попросту освистали и выгнали со сцены. Металисты не поняли задумки и не захотели вникать в музыку. Но наши герои не стали отчаиваться, и уже через 2 дня они были на разогреве самих GWAR — легенды костюмированного метала из Виргинии. Это шоу принесло группе больший успех и первый серьёзный материальный доход. На Mushroomhead обратили внимание организаторы концертов, и последовали предложения выступить в том или ином клубе. Так и начался путь Mushroomhead к славе. Однако учитывая то, что Mushroomhead был задуман как сайд-проект, то они часто разогревали группы Unified Culture, Hatrix, (216), поэтому некоторые из музыкантов выходили на сцену по нескольку раз за вечер, сначала в масках, а потом уже как участники вышеперечисленных групп. В конце концов, увидев, что у Mushroomhead успех даже больше, чем у их более серьёзных групп, они решили заняться раскруткой именно Mushroomhead. Отчасти, решение вплотную заняться Mushroomhead было продиктовано желанием заниматься свободным творчеством, не ограниченным какими-то рамками. Джефф Хэтрикс так сказал об этом:

Первый альбом

В 1994 году была издана песня «43» на компиляции «Dark Empire Strikes Back» на лейбле Dark Empire принадлежавшем Двиду (Dwid) из культовой группы Integrity. Затем, в 1995 году, последовал релиз дебютного демо группы, включавшем 6 песен на аудиокассете. А уже в июне того же года вышел полноценный одноимённый альбом. Его группа издала на свои деньги тиражом в 1000 экземпляров, а оформил диск гитарист Richie Moore «Dinner», который владел дизайн-студей RMG Graphic. Сейчас этот диск известен как «чёрный» — у него нет буклета как такового, а диск чёрного цвета. Вскоре, в начале 1996 года, альбом был переиздан, в нём уже был буклет с фотографией группы Mushroomhead, причем на ней, вместо Joe «Mr. Murdernickel» Kilcoyne, который успел покинуть группу (Joe попросту не верил в будущее Mushroomhead), был его родной брат Jack «Pig Benis» в маске свиньи. Хотя Jack «Pig Benis» не участвовал в записи этого альбома и написании песен.