Pierwszy album grupy został wydany 5 maja 1999 roku i nosił tytuł "Sonic Brew". Niedługo po tym do zespołu dołączył basista John DeServio. Na przełomie 1999 i 2000 roku rozpoczęły się prace nad kolejnym albumem, który został wydany odpowiednio: w Japonii 8 marca 2000, w USA 18 kwietnia 2000 i nosił tytuł "Stronger Than Death". Od zespołu odszedł John DeServio, jego miejsce zastąpił Steve Gibb, syn Barry'ego Gibba, członka zespołu Bee Gees. 6 lipca 2000 roku, podczas występu, doszło do kłótni między Zakkiem Wyldem a Philem Ondichem. Po tym zdarzeniu Phila Ondicha zastąpił Craig Nunenmacher z zespołu Crowbar. 16 stycznia 2001 roku został wydany zapis utworów zagranych "na żywo" pod tytułem "Alcohol Fueled Brewtality Live +5". 5 marca została wydana kolejna płyta zespołu "1919 Eternal". Początkowo album miał nosić tytuł "Deathcore Warmachine Eternal", jednak zmieniono go po tragicznych wydarzeniach z 11 września. 22 kwietnia 2003 roku został wydany czwarty studyjny album grupy. Nosił on tytuł "The Blessed Hellride" i promował go singel "Stillborn", w którym swojego głosu użyczył Ozzy Osbourne. Teledysk do utworu wyreżyserował Rob Zombie. Pierwsze oficjalne DVD, "Boozed, Broozed &amp; Broken-Boned", zostało wydane 12 sierpnia 2003 roku. Rok 2004 zaowocował wydaniem płyty "Hangover Music Vol. VI", która światło dzienne ujrzała 20 sierpnia.