La banda se formó a partir de las cenizas del conjunto de death metal/grindcore Gorerotted por los ex-miembros Ben Rotted, Tim Carley y Phil Wilson, junto con Gian Pyres (ex- Cradle Of Filth , Extreme Noise Terror , Christian Death , Screamin' Daemon ) y Nate Gould (Ex- Screamin' Daemon ) debido a una progresión musical y un deseo de temas líricos menos limitantes: la propia banda dice que The Rotted y Gorerotted son dos entidades completamente diferentes, con The Rotted incorporando más de un punk / D- beat style en su estilo de death metal. Su álbum debut Get Dead or Die Trying fue lanzado elMetal Blade Records en todo el mundo en el verano de 2008 e incluye inusualmente 2 pistas instrumentales; 'A Brief Moment Of Regret', que fue recogido y utilizado por la cadena de tiendas de ropa Topshop / Topman en su lista de reproducción durante el verano de 2008, y una versión del tema musical de la película de terror británica 28 Days Later
Habiendo completado una breve gira por el Reino Unido en julio de 2008 con sus compañeros británicos, Ted Maul, la banda tocó en festivales como Wacken Open Air , Dynamo, Elsrock y Summer Breeze Open Air ese mismo año. A fines de 2008, The Rotted tocó en muchos espectáculos de clubes en el Reino Unido y Alemania.
En julio de 2008, The Rotted anunció que Wilson dejaría la banda por motivos personales; su último show con la banda fue en Wacken Open Air. Luego formó la banda de metal sinfónico Saturnian y fue reemplazado por el exlíder de Screamin 'Daemon, Reverend Trudgill. Trudgill es un tatuador profesional, un ministro ordenado legalmente e incluso fundó un culto conocido como The Church Of Demonology en 2002.
En abril de 2009, la banda encabezó una gira con compañeros de sello y otras bandas británicas Malefice y Anterior como parte de la gira Metal Blade Assault, y también apareció en varios festivales, incluidos Bloodstock Open Air , Hellfire y Hammerfest en el Reino Unido, Chaos Emergente en Portugal . y Headbang en los Países Bajos. Más tarde se unieron a los piratas metaleros escoceses Alestorm para una gira en diciembre del mismo año, ahora como un cuarteto, después de haberse separado del guitarrista Gian Pyres.
En julio de 2010, The Rotted lanzó un EP autofinanciado y autoeditado titulado Anarchogram. Los espectáculos del Reino Unido con Man Must Die y Sworn Amongst se llevaron a cabo en julio, seguidos de fechas europeas con Misery Index , Grave y Arsis en noviembre, y finalmente 3 espectáculos principales en Israel con The Fading en diciembre.
En julio de 2011, dos días antes de que la banda actuara en el Obscene Extreme Festival , el guitarrista Tim Carley se cortó la punta del quinto dedo de la mano izquierda en un accidente. Después de una cirugía reconstructiva el mismo día, la banda anunció que todas las fechas del festival de verano continuarían según lo planeado, aunque con el dedo dañado de Carley fuertemente vendado.