История Puddle Of Mudd начинается с 1993 года с такого состава: вокал - Wes Scantlin, ударные - Kenny Burkett, гитара - Jimmy Allen и бас - Sean Samon.
Название у группы появилось после наводнения - после того, как река Миссури, выйдя из берегов и затопив студию, где играли музыканты, оставила на полу большую лужу грязи. В 1994 году вышел дебютный альбом группы «Stuck», в который вошли все 7 песен, записанные группой к тому моменту. Продюсировали альбом PoM и E.J. Rose.