Reino UnidoO Evile surgiu em Huddersfield, na Inglaterra, em 2004, após os amigos Matt Drake e Ben Carter formarem a banda com o guitarrista Ol Drake e o baixista Mike Alexander.
O grupo estreou com Enter the Grave, em 2007, e lançou Infected Nations e Five Serpent’s Teeth nos anos seguintes. Após a morte de Alexander, em 2009, e a saída de Ol e Matt Drake em fases distintas, Ol assumiu os vocais. A banda lançou Hell Unleashed e The Unknown.