Основана в Москве 24 марта 1978 года. Ядро группы составили выпускники одной школы — Свен Гундлах, Сергей Мироненко и его брат-близнец Владимир; позднее к ним присоединились Константин Звездочетов и Алексей Каменский. Звездочетов провозгласил: «Я, братцы, Мухомор», и эти слова Сергей Мироненко обозначил как «маленькую русскую провокацию»: «В ней присутствует и традиционно "русский" красный цвет в белую крапинку, и природная ядовитость, и полная несъедобность. <…> Словом, это был наш персональный, русско-советский вклад в современное искусство». В том же году состоялась их первая акция — «Выходка № 1», поход в Ясную Поляну в образах Льва Толстого. С 1979 по 1982 год «Мухоморы» провели ряд акций: «Расстрел», «Раскопки», «Метро» и «Лекция о вреде нейтронной бомбы». В 1982 году группа записала музыкальный альбом «Золотой диск», после трансляции которого на радио BBC коллектив был включен в список запрещенных к исполнению в СССР. Этот факт во многом определил возросшее внимание органов госбезопасности к художникам: в 1984 году троих участников принудительно призвали в армию, что положило конец существованию группы.

Основой художественного метода «Мухомора» стала стратегия пародийного заимствования и переосмысления чужих художественных языков. Знакомство с корифеями московского концептуализма определило особый ракурс их практики. Столкнувшись с элитарным интеллектуализмом старших коллег, молодые художники заняли шутливо-полемическую позицию. Наиболее яркой формой такого диалога стали «выходки» — пародийный ответ на концептуалистские «поездки за город». Если акции «Коллективных действий» были действом для посвященных, то «выходки» «Мухомора» отличались нарочито абсурдным сценарием, лишенным прямой логики, который вовлекал зрителя в гротескную симуляцию социальных и художественных ритуалов. Так, в акции «Метро» (1979) участники провели 19 часов в метро. График передвижения художников был предварительно распространен среди их друзей, у которых была возможность встретиться с участниками акции, подробно документировавшими события дня в путевом дневнике. Сюжетом акции «Выходка-3 (Неопознанный летающий объект)» (1979), проведенной в Измайловском парке, стала борьба за жизнь перед лицом надвигающейся на планету катастрофы — полыхающего НЛО (предварительно изготовленного и запущенного самими художниками). Ярким финалом стало выложенное телами участников послание на белом снегу, отсылающее не только к литературно-художественной традиции, но и к зимним акциям «Коллективных действий». Аналогичным образом художники работали с текстом: сложной практике стихосложения Пригова они противопоставили поток хулиганских стихов, сочинявшихся во время коллективных игр. Эти стихи вошли в запрещенный в СССР «Золотой диск». Ироническим эпилогом существования группы стали опубликованные в армейской газете «покаянные письма», которые сами художники восприняли как финальный элемент своей стратегии — вынужденную перформативность, встроенную в систему.