W 2001 roku wypuszczają debiutancki album Sinner. Album odnosi sukces i pokrywa się platyną (ponad 1.000.000 sprzedanych kopii). Teledysk do pierwszego singla "Bodies" był bardzo często puszczany na różnych programach muzycznych. Po ataku terrorystycznym 11 września singel zaczął gościć rzadziej w mediach z powodu swojego tekstu ("Let the bodies hit the floor"), który został uznany przez niektórych jako odniesie do wyskakujących ludzi z wież WTC. 14 sierpnia 2002 roku wokalista Dave Williams, zostaje znaleziony martwy w swoim autobusie koncertowym. Raport medyczny wykazał, że Dave cierpiał na poważną wadę kardiologiczną ? przerost mięśnia sercowego.
Po śmierci Williamsa, zespół nie poddał się i zaczął szukać nowego wokalisty. W 2003 roku do zespołu dołącza wokalista Jason 'Gong' Jones i w 2004 roku wydają album Desensitized .
14 czerwca 2005 roku zespół opuszcza wokalista z powodu różnic poglądów i konfliktu z zespołem. Jones dołącza później do zespołu AM Conspiracy. Praktycznie natychmiast po odejściu Jasona zaczęły krążyć plotki kto będzie nowym wokalistą. Fani typowali między innymi: Pata Lachmana z Demageplan, Phila Anselmo z Pantrera i Ryana McCombsa z SOil. Zespół zapowiedział, że nowy wokalista zostanie ogłoszony 25 sierpnia na Ozzfeście gdzie będzie występował na głównej scenie. 20 lipca strona SMNNews otrzymała informację z wiarygodnego źródła, że nowym wokalistą zostanie McCombs z SOiL. Tydzień później zespół i wokalista potwierdzają tą wiadomość. Według managera Drowning Pool McCombs był najlepszym wyborem na nowego wokalistę.
Wiosną 2006 roku zespół ogłasza, że kończy współpracę z wytwórnią Wind-up Records. Strona Wind-up Records potwierdza tą infromację dopiero w czerwcu 2006 roku.
W październiku 2006 roku zespół ogłasza, że nowa piosenka "No More" zostanie wydana na soundtracku do filmu Piła III . Była to ich pierwsza piosenka z nowym wokalistą (nie licząc drugiej wersji "Rise Up"
26 luty 2007 roku zespół ogłasza, że postanawia dołączyć do wytwórni Eleven Seven Music po otrzymaniu ofert z Century Media i Sanctuary Records. Oprócz tego zespół dostaje nową kompanię menadżerską Tenth Street Entertainment.
Najnowszy album Full Circle zostaje wydany 7 sierpnia 2007 roku. Dwie piosenki zostały wyprodukowane przez Funny Farm Records, które posiada Nikki Sixx i DJ Ashba . Reszta piosenek została nagrana z producentem Benem Schingelem w January Sound Studio