Группа была основана в 1989 году в Ялте. Идейным вдохновителем коллектива стал Павел Яцына. "Красная плесень" прославилась тем, что музыканты исполняли песни, частушки, сказки, пародии, куплеты с большим количеством ненормативной лексики. В разное время в коллективе работало рекордное количество человек - около 60-ти, об этом в юмористической форме указано на главной странице сайта группы. С момента своего появления на российской сцене и вплоть до 2017 года успели выпустить 58 альбомов, внушительное количество сборников и коллекций. "Красная плесень" сняла мультипликационные клипы на песни "Панки грязи не боятся", "Аленький цветочек" и другие. В 1993 году Павел Яцына начинал развитие группы в одиночку, лишь приглашая к сотрудничеству исполнительниц, позже начал сотрудничество с лейблом "Вест", благодаря чему записал последующие альбомы. Постоянного состава у группы никогда не было. На сегодняшний день "Красная плесень" - это лейбл. На собственной студии музыканты сводят песни, сочиняют аранжировки, выпускают альбомы. С 2008 года коллектив активно гастролирует по России с концертами.