Zespół powstał w 1985 roku z inicjatywy Andrzeja "Pudla" Bieniasza i Franza Dreadhuntera. Geneza Püdelsów sięga zespołu Düpą, który przestał istnieć po samobójczej śmierci lidera Piotra Marka.

Pierwszy skład zespołu tworzyli: Andrzej "Pudel" Bieniasz, Franz Dreadhunter, Andrzej Potoczek, Maciej Kowalik, Maciej Biedrzycki, Paweł Mąciwoda i David Rocks. Kilka miesięcy później do zespołu dołączył Maciej Maleńczuk. W 1986 roku Püdelsi zostali laureatami festiwalu w Jarocinie. Rok później powstała nagrana wraz z Korą pierwsza płyta zespołu, "Bela Pupa".

Z Maleńczukiem w roli wokalisty Püdelsi nagrali jeszcze pięć płyt: "Viribus Unitis" (1996), "Narodziny Zbigniewa: Püdelsi grają Düpą" (1997), "Psychopop" (1999) oraz nagrane po kilkuletniej przerwie w działalności zespołu "Wolność słowa" (2003) i "Jasna Strona - Legandarni Püdelsi 1986-2004" (2004).

W grudniu 2005 roku Maciej Maleńczuk odszedł z zespołu, a jego miejsce zajął Szymon Goldberg. Z nowym wokalistą Püdelsi nagrali do tej pory dwie płyty: "Zen" (2006) i "Madame Castro" (2008). .