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. Muzycy postanowili kontynuować idee formacji Düpą, grać teksty Piotra Marka. Kilka miesięcy później do zespołu dołączył Maciej Maleńczuk. Püdelsi zostali laureatami festiwalu w Jarocinie w 1986 roku, czego rezultatem była możliwość nagrania własnego albumu. W 1988 ukazał się debiutancki album zespołu Bela Pupa, firmowany jako Kora, Püdelsi. Wokalistami na płycie byli Kora i Maleńczuk, a grali na niej Bieniasz, Dreadhunter, Potoczek, Paweł Mąciwoda i Maciej Biedrzycki. Wkrótce po nagraniu albumu, Bieniasz odszedł z zespołu, który rozpadł się na kilka lat. W 1995, w 10. rocznicę śmierci Piotra Marka, Püdelsi reaktywowali się w składzie z Maleńczukiem jako wokalistą, Potoczkiem i Bieniaszem jako gitarzystami, Hajdaszemjako perkusistą oraz grającym na saksofonie Maciejem Biedrzyckim. W 2010 roku zespół zmienił wokalistę, do dziś z Püdelsami występuje Piotr Foreman.
