Recydywa grała bardzo wiele koncertów w Polsce – zarówno w klubach, jak i na najważniejszych imprezach, takich jak: Festiwal w Jarocinie, Jazz nad Odrą (1985, 1986, 1989 – razem z Uriah Heep, 1992, 1999), Letnia zadyma w środku zimy, Camping Muzyczny w Brodnicy, Rawa Blues w katowickim Spodku – i za granicą (Europa Zachodnia, Skandynawia, ZSRR i „Nancy Jazz Pulsation” we Francji) – a także w niektórych zakładach karnych. Zespół współpracował także z austriackim zespołem Freak Weber, w efekcie występując z nim w lutym 1991 roku w Studiu Polskiego Radia Wrocław podczas koncertu East West Rock i nagrywając album Freak Weber & Friends – Live (1992). Latem 1992 roku Recydywa zawiesiła działalność, zaś w 1996 nastąpiła reaktywacja i występ podczas białostockiej Jesień z Bluesem. W 2001 roku zespół świętował 15-lecie działalności i swoje jubileuszowe koncerty zagrał z zaproszonymi gośćmi, a byli to: Tadeusz Nalepa, Edyta Bartosiewicz, Krzysztof Cugowski i Dżem. W roku 2003 nastąpiła reaktywacja grupy pod pierwszą nazwą Recydywa Blues Band: Andrzej Pluszcz, Aleksander Mrożek i perkusista Kazimierz Marut.