Группа «Красная плесень» была основана в 1989 году Павлом Яцыной в Ялте. В период с 1993 по 2025 год группой было записано 105 альбомов, выпущен ряд музыкальных сборников и коллекционных изданий, а также изданы три подборки анимационных клипов «Панки грязи не боятся» (пародия на слоган «Танки грязи не боятся» из телевизионной рекламы КамАЗа), «Аленький цветочек» и «Видео СОЮЗ популярных пародий 3003».

В 1993 году Павел Яцына самостоятельно записал первые четыре альбома, используя синтезатор, электрогитару, микрофон, микшерный пульт, ревербератор и кассетный магнитофон — по неподтверждённым данным, модель «Ореанда»[1]. Впоследствии, при участии приглашённых вокалисток, пародистов и музыкантов, а также при поддержке различных крымских студий, Яцына записал ещё семь альбомов[источник не указан 588 дней].

В 1995 году в симферопольском кинотеатре «Мир» группа дала свой первый концерт[источник не указан 588 дней].

В том же году Яцына познакомился с директором симферопольской студии «Вест», с которой сотрудничал до 2001 года. В записи последующих альбомов и в создании клипов принимало участие множество различных певцов, пародистов, аранжировщиков, музыкантов, художников и аниматоров, но состав коллектива никогда не был постоянным. Впоследствии группа «Красная плесень» открыла собственную студию, на которой записывались и сводились альбомы коллектива и его дочерние проекты, создавались клипы, рисовались обложки к дискам и кассетам. С 2008 года коллектив занялся активной концертной деятельностью.

В 1993 году (1—4 альбомы) творчество группы создавалось и записывалось неофициально, в квартирных условиях. Музыка создавалась на синтезаторе «Yamaha» (в связи с чем многие песни обладали однотипными аранжировками) и вместе с вокалом писалась на бытовой кассетный магнитофон. Часть песен сопровождалась семплами, минусовками и использованными фонограммами оригиналов композиций других исполнителей, позаимствованными нарочито, но исключительно с пародийной целью. Иногда в песнях можно услышать запинки и оговорки, случавшиеся в процессе записи. Вместе с тем в записях песен путём накладывания фонограмм создаётся эффект хорового пения. Вначале голоса многих знаменитостей имитировал сам Павел Яцына.

В период с 1994 по 1996 год (5—11 альбомы) качество записи песен не претерпело существенных изменений, однако уже к тому времени начались эксперименты со звучанием и вокалом: в записях, помимо самого Павла Яцыны, стали принимать участие приглашённые певцы, музыканты и пародисты. В некоторых песнях группы наряду с мужским вокалом звучит и женский. Голосовые пародии стали звучать чаще и качественнее, иногда в них игрались гитарные партии.

В период с 1997 по 2003 год (12—35 альбомы) песни группы стали записываться уже в профессиональной рок-аранжировке, несмотря на то что живая ритм-секция (бас-гитара и ударные) в студии не использовались, а имитировались программированием. Постепенно к синтезаторному сопровождению начала подключаться гитара, а с 2004 года, начиная с 40-го альбома, большинство песен, за редким исключением, создавалось под тяжёлую гитарную музыку.