В 2016 году глава лейбла Kruzheva Music, продюсер групп Quest Pistols и «Нервы» Юрий Бардаш основал проект «Грибы»[2][3]. 28 апреля 2016 года «Грибы» выложили на YouTube свой первый клип «Интро», который меньше чем за месяц набрал миллион просмотров[4]. То же самое произошло со вторым видеоклипом «Копы», который вышел 11 сентября 2016 года.
11 ноября 2016 года группа выпустила третий видеоклип «Велик», а также выложила в интернет дебютный альбом под названием «Дом На Колесах ч.1»[5]. В конце ноября — начале декабря 2016 года группа отправилась в гастрольный тур по городам Украины, России и Белоруссии.
10 марта 2017 года вышел очередной, уже четвёртый, клип «Тает Лёд», который сразу же вышел на первое место в разделе «Набирающие популярность» на YouTube и за несколько недель набрал более 10 миллионов просмотров[6]. Благодаря популярности клипа у него появилось множество каверов и пародий[7], не обошли его стороной и на телешоу «Вечерний Ургант»[8].
Отличительной чертой группы является звучание на стыке хип-хопа и хауса (хип-хауз), а также отказ от любых контактов с прессой: «Грибы» не дают интервью, не участвуют в фотосессиях и стремятся к анонимности[9][10]. В клипах участники «Грибов» скрывают свои лица под капюшонами, панамами и балаклавами[11]. Видеоклипы группы содержат скетчи (короткие комедийные сценки), которые исполняет Kyivstoner (он же видеоблоггер Корреспондент Радужный, он же Бюджетный Гай Ричи) — неформальный участник коллектива. В феврале 2017 года Kyivstoner заявил о своём уходе из группы[12].