Miało to miejsce nad rzeką Missouri, która po jednej z powodzi zostawiła na ich ulubionym miejscu właśnie kałużę błota.
Zespół został dostrzeżony podczas jednego ze swoich występów przez Freda Dursta (lidera Limp Bizkit) i podpisał kontrakt z jego wytwórnią, Flawless Records.
Ich drugi album studyjny, Come Clean, sprzedał się w 5 milionach egzemplarzy. Jego następcę, Life on Display, nabyło tylko 600 000 słuchaczy, co spowodowane było przez brak reklamy oraz brak pomocy ze strony wytwórni, Geffen Records.
W 2005 r. grupę opuściło jej 2 członków: Paul Phillips i Greg Upchurch. Upchurch jest obecnie perkusistą zespołu 3 Doors Down.
Członkowie zespołu Wes Scantlin – wokal/gitara (od 1993) Douglas Ardito – gitara basowa/tylny wokal (od 1998) Christian Stone – gitara prowadząca (od 2006) Ryan Yerdon – perkusja (od 2007)
Byli członkowie Paul Phillips – gitara prowadząca (1998–2005) Greg Upchurch – perkusja (2000–2005) Jimmy Allen – gitara prowadząca (1993–1998, 2005–2006) Mark "Moke" Bistany – perkusja (2005–2007) Kenny Burkett – perkusja (1993–1998) Sean Sammon – bas (1993–1998)
Dyskografia Albumy studyjne (1997) (2001) Life on Display (2003) Famous (2007) (2009) (2019)
Kompilacje Best of Puddle of Mudd (2010)
Albumy z coverami re:(disc)overed (2011)
EP Stuck (1994)