Le groupe est originaire d'Abtsgmünd en Allemagne. En 2010, Necrotted enregistre un premier EP "Kingdom Of Hades". En 2011, Necrotted decide d'enregistrer un premier album "Anchors Apart". Le groupe signe sur le label Supreme Chaos Records en 2012. Necrotted a déjà partagé la scène avec des groupes internationaux tels que Hatebreed, Heaven Shall Burn, Caliban, Unearth, Napalm Death, Obituary, Kataklysm, Vader et The Dillinger Escape Plan. En 2015, le groupe se produit au Summer Breeze Open Air.