Grupės pavadinimas kilo kai šio kolektyvo įkūrėjas Wesley Reid Scantlin, vokalistas ir gitaristas, vieną rytą pro savo namo langą Kanzase pamatė patvinusią upę. Grupė susikūrė 1993-iaisiais. Pirmieji grupės koncertai, Scantlin’o žodžiais, atrodė taip: “Scenoje siautė grupė manjakų, o pagrindinis iš jų, stovėdamas prie mikrofono su dainos žodžiais plėšė savo širdį”.1999-aisiais, Family Values Tour metu, Wesley su padirbta akreditacine kortele prasibrovė į sceną ir iškimingai įteikė Puddle Of Mudd vaizdajuostę Limp Bizkit atlikėjams. Po kelių savaičių Fred Durst’as ir Scantlin’as pasirašo kontraktą dėl debiutinio Puddle Of Mudd albumo išleidimo Flawless records garso įrašų studijoje. 2001-aisiais pasirodo pirmasis Puddle Of Mudd albumas Come Clean. O jų singlo Control videoklipą režisavo pats Fred Durst’as. Šiuo metu grupę sudaro: Wesley Reid Scantlin, Paul Phillips (gitara), Douglas Ardito (bosinė gitara), Greg Upchurch (mušamieji). Paprasti vaikinai, nežiūrint į gan sudėtingas pavardes. Jų muzika – tai modernus rokas, kuriam įkvėpimą suteikė Nirvana ir Rage Against The Machine. Šiuo metu grupė pradeda savo koncertinį turą kartu su Linkin Park ir Staind. O Scantlin’o atlikimas kartu su Jimmy Page 2001-aisias MTV Europos muzikiniuose apdovanojimuose tik padidino Puddle Of Mudd pripažinimą ir populiarumą. Šiuo metu grupė ruošia savo antrą albumą. 2001-aisiais Puddle Of Mudd išleido dar vieną singlą iš albumo „Come Clean“ – dainą „Blurry“,o vėliau į topus grįžo tik 2002-ųjų lapkritį su „She Hates Me“.