В 2016 году глава лейбла Kruzheva Music, продюсер групп Quest Pistols и «Нервы» Юрий Бардаш основал проект «Грибы». 28 апреля 2016 года «Грибы» выложили на YouTube свой первый клип «Интро», который меньше чем за месяц набрал миллион просмотров. То же самое произошло со вторым видеоклипом «Копы», который вышел 11 сентября 2016 года.

11 ноября 2016 года группа выпустила третий видеоклип «Велик», а также выложила в интернет дебютный альбом под названием «Дом На Колесах ч.1». В конце ноября — начале декабря 2016 года группа отправилась в гастрольный тур по городам Украины, России и Белоруссии.

10 марта 2017 года вышел очередной, уже четвёртый, клип «Тает Лёд», который сразу же вышел на первое место в разделе «Набирающие популярность» на YouTube и за несколько недель набрал более 10 миллионов просмотров. Благодаря популярности клипа у него появилось множество каверов и пародий.

Отличительной чертой группы является звучание на стыке хип-хопа и хауса (хип-хауз), а также отказ от любых контактов с прессой: «Грибы» не дают интервью, не участвуют в фотосессиях и стремятся к анонимности. В клипах участники «Грибов» скрывают свои лица под капюшонами, панамами и балаклавами. Видеоклипы группы содержат скетчи (короткие комедийные сценки), которые исполняет Kyivstoner (он же видеоблоггер Корреспондент Радужный, он же Бюджетный Гай Ричи) — неформальный участник коллектива. В феврале 2017 года Kyivstoner заявил о своём уходе из группы.