Zespół PÜDELSI powstał w 1985 roku w Krakowie. 

Podstawowy skład stanowili muzycy związani z zespołem DÜPĄ pod kierownictwem Andrzeja Pudla Bieniasza, który po samobójczej śmierci lidera zespołu DÜPĄ - Piotra Marka postanowił kontynuować dzieło mistrza wraz z kolegami pod nazwą PÜSELSI.

w pierwszym składzie oprócz pudla pojawiły się takie znakomitości jak: Franz Dreadunter, Andrzej Potoczek, Maciej Kowalik, Maciej Biedrzycki, Paweł Mąciwoda oraz wokalista David Rocks.

Znaczącym sukcesem zespołu była nagroda na festiwalu w Jarocinie w 1986 roku z wokalistą Przemysławem Trębaczem.

w 1987 zespół przystąpił do rejestracji swojej pierwszej płyty "BELA PÜPA" z Korą (Maanam) i Maciejem Maleńczukiem.

Po kilkuletniej przerwie PÜDELSI zarejestrowali trzy płyty: 

"Viribus Unitis" (1996), "Narodziny Zbigniewa" (1997) i "Psychopomp" (1999)  przy realizacji której, wziął udział m.in. Olaf Deriglasoff.

Po raz kolejny zespół zawiesił działalność w 2000 roku.

w 2001 roku Andrzej Pudel Bieniasz i Franz Dreadhunter wznawiają działalność zespołu. do współpracy zapraszają wokalistę Macieja Miecznikowskiego, z którym przygotowują płytę o roboczym tytule "Poparte". z różnych przyczyn płyta nie ukazuje się na rynku. 

W 2002 roku do zespołu ponownie zostaje zaproszony Maciej Maleńczuk. 

Pudel, Franz i Maciek tworzą spółkę autorską i w 2003 roku prezentują płytę "Wolność słowa" (2003), która zostaje doceniona przez odbiorców i zdobywa status złotej płyty a łączny nakład z dodatkami przekracza pół miliona egzemplarzy. 

w 2003 roku ukazuje się płyta z największymi przebojami zespołu: 

Legendarni PÜDELSI 1986 -2004 - jasna strona.

Na płycie tej umieszczona zostaje jedna piosenka premierowa: "Dawna dziewczyno", za którą PÜDELSI otrzymują w opolu nagrodę polskiego radia.

w 2005 roku Maciej Maleńczuk wybiera karierę solową a nowym wokalistą w zespole PÜDELSI zostaje Szymon Goldberg, z którym zostały wydane dwie płyty: "Zen" (2006) i "Madame castro"(2008).

w 2010 roku PÜDELSI zmieniają wokalistę i nowym frontmanem zostaje Piotr Foreman Foryś.

w 2017 ukazuje się "Über alles", pierwszy album z Piotrem Foremanem, a w 2019 "Psyochosymfoniko", koncertowy album nagrany z towarzyszeniem orkiestry im. Adama Wrońskiego pod dyr. Mieczysława Smydy.

w grudniu 2020 roku wychodzi ep "AkustikoAscetiko" z ostatnimi nagraniami zarejestrowanymi przed chorobą Andrzeja Bieniasza, który 20 stycznia 2021 roku przegrał nierówną walkę z rakiem.                           

W 2023 roku zespół wydaje płytę "Ciemna strona" na której umieszcza nowe wersje wybranych utworów z początku działalności zespołu.