Voor het succesverhaal begint, verdienen de leden van Puddle Of Mudd hun geld als bordenwasser, pizza bezorger en bedrijfleider van een platenzaak. Wanneer Limp Bizkit in zijn thuisstad Kansas City optreedt, trekt Wesley Reid Scantlin, de zanger van Puddle Of Mudd, de stoute schoenen aan. Brutalen hebben de halve wereld. Met een nep-backstagepas weet hij iemand van de beveiliging een demo van zijn band te geven. Zanger Fred Durst krijgt de demo te horen en binnen een jaar tekent hij Puddle Of Mudd. Fred Durst treedt ook op als producer. Het debuutalbum Come Clean verschijnt in 2001 op zijn eigen labal Flawless. Andy Wallace (o.a. Jeff Buckley, Nirvana, Skunk Anansie en 'Walk This Way' van Aerosmith met Run DMC) is ingehuurd als mixer. Volgens de band zelf, klinkt Puddle Of Mudd "...als echte emotionele rock 'n' roll muziek op een hardcore manier, met een goed ruggengraat waarvan iedereen zal horen hoe het echt is". Zanger Wes omschrijft de muziek "...als de duisternis met fun en geluk, zoals veel mensen zich voelen."
Ubiquitous 
