1993年、ミズーリ州カンザスシティでウェス・スキャントリンを中心に結成。バンド名は、1993年のアメリカ中西部大洪水で氾濫したミズーリ川からインスパイアされた。バンドの練習場が浸水し、そこに泥の水溜り（Puddle of Mudd）が残ったことに由来する。