Decaying, a death metal band with doom influences, was formed during the summer 2010 in Helsinki, Finland by Matias Nastolin and Olli Suurmunne. The first demo, New Order, was released on November 17th, 2010. The second demo, entitled The Annihilator, was released on February 16th, 2011.

Drummer Benjam Lahdenpää joined the band in April 2011. Guitarist Otso Polenius replaced Olli "Otu" Suurmunne in the beginning of May, 2011. Devastate (an album consisting of the first two demos) was released on May 1st, 2011 via Hellthrasher Productions' distribution. Otso Polenius was then replaced by Henri Hirvonen in the beginning of July, 2011.

Recordings of the new album, Encirclement, started in August, 2011. The album was released on January 2nd, 2012.