Sänger Wes Scantlin wurde in St. Joseph, Missouri geboren und wuchs in Kansas City auf. Er besuchte dort die Park Hill High School und gründete nach dem Schulabschluss Mitte der 1990er die Band Puddle Of Mudd. Nachdem diese ursprüngliche Inkarnation sich auflöste, ließ sich Scantlin jedoch trotzdem nicht unterkriegen und schaffte es bei Limp-Bizkit’s Family Values Tour ’99 über einen Security-Mann ein Tape an den Frontmann Fred Durst weiterzuleiten. Dieser war von der Dynamik der Band begeistert und plante die plattenvertragslose Band bei seinem Label Flawless Records zu signen. Da der Band jedoch bis auf Scantlin alle Mitglieder fehlten, wurde unter Beihilfe von „Entdecker“ Fred Durst eine neue Version in Los Angeles durch Scantlin gebildet.
Die Band wurde durch Songs wie Control, She hates me und Blurry bekannt. Anfangs spielten sie in den USA als Support von ebenfalls von Fred Durst betreuten Bands wie Cold oder Staind und später auch mit den Deftones und Godsmack. In Europa spielten sie erstmals als Support von Linkin Park. Ihr Song Control war der offizielle Titelsong des WWE’s Survivor Series pay-per-view Events im November 2001, und ihr Song Nothing Left To Lose war der offizielle Titelsong des WWE’s Royal Rumble pay-per-view Events im Januar 2004. 2005 verließen zwei Mitglieder, Paul Phillips und Greg Upchurch, die Band. Greg wurde Drummer der Band 3 Doors Down. Sie wurden ersetzt durch den ehemaligen Mitbegründer Jimmy Allen an der Gitarre und Mark Bistany am Schlagzeug. Jedoch verließen beide bald darauf wieder die Band und Christian Stone (Gitarre) und Ryan Yerdon (Schlagzeug) nahmen ihre Positionen ein.
Am 24. Juli 2007 wurde von ihnen eine EP namens „Famous“ veröffentlicht, zuvor erschien die Single „Famous“. Dieser Song war außerdem der Titelsong vom WWE One Night Stand 2007. Die Veröffentlichung des eigentlichen Albums, das ebenfalls den Namen „Famous“ trägt, fand am 9. Oktober 2007 statt. Einige Zeit darauf wurden noch die Singles Psycho, We don’t have to look back now und Livin’ on borrowed time aus dem Album ausgekoppelt.
Im Jahr 2009 trat Christian Stone wegen nicht weiter benannten Ursachen aus der Band aus und wurde prompt durch den ehemaligen Gitarristen Paul Phillips ersetzt. Innerhalb von drei Aufnahmesessions arbeitete die umformierte Band dann an einem neuen Album namens „Volume 4: Songs in the Key of Love & Hate“. Es erschien in den USA am 4. Dezember 2009, nachdem zuvor die erste Single Spaceship in den amerikanischen Radios ein Airplay bekam.
