The original lineup from 2000 consisted of Håkan Björklund and Mathias Edin of Kramfors, Sweden. They recruited Mattias' brother Fredric Edin on vocals and bass, and Lars Engström on guitar. The band name at this time was Marchosias, taken from the demon with the same name. In January 2002the band recorded their first demo, simply titled Demo 2002, in Studio Underground in Västerås, Sweden. The two songs on this demo remained as demo material and are considered to be of the "Marchosias" time. One of the songs, "Demons of The Night", would also end up on the compilation CD for Smack Rock Festival 2002, a small festival held in Sundsvall for a few years before being cancelled. Later in the year of 2002, Andreas Edin and Dennis Bobzien joined the band, shortly after the departure of Engström. As a replacement for Lars the band found Henrik Johansson. The now six-piece band continued evolving their music style to another level bringing keyboards into the picture. In November 2002 the band recorded another demo with three songs, "Infernal Majesty", "Beneath The Lies of Prophecy" and "The Beauty of Death", which would later appear on the first full-length album by the band. In the late winter/early spring of 2003 the band received an offer for a record deal from Black Mark Records. Shortly before recording their first album, Andreas Edin left the band and was replaced by Leif Högberg. The band's debut Cell 666 was recorded summer 2003. It was also during this recording that the name of the band was changed to Apostasy. During the two years leading up to the second album release the band had a lot of band members coming and going. In the fall of 2003 Håkan Björklund was asked to leave the band, Dennis Bobzien took over on the drums and Leif Högberg moved over to keyboards and the band recruited former Divine Souls bass player, now in Setherial, Daniel Lindgren. In 2004 Dennis Bobzien decided to quit the band which left the band without a drummer, but they would find good use of Peter Sandin for this task who would play drums up until the recording of Devilution where drumming duties was taken care of by Richard Holmgren, who never became a current member of the band. Peter Sandin was not a member of the band past this point. Eventually Daniel Lindgren also left the band to focus on Setherial and Johan Edlund joined the band on bass. In 2005, Apostasy released their second album, Devilution. On 9 March 2006, guitarist Henrik Johanssen died after receiving a stab wound to his heart from his 19-year-old girlfriend at their Kramfors apartment. The band eventually recruited Ludvig Johansson and David Ekevärn, and with Johan Edlund leaving the band, Patrik joined in on bass. In 2009 it was reported that the band were recording their third album, which Frederic Edin stated would be "the most brutal and most technical we have ever made". In 2010 Thomas Ohlsson took over the duty of playing drums and with Ludvig Johansson leaving to explore other styles of music, Peter Huss joined on guitar. Later that year, Apostasy signed with record label Rambo Music of Sweden. Their third album Nuclear Messiah was due for release on 27 April 2011, though the official release was later changed to 24 August 2011. The song "Sulphur Injection" has appeared in the gameBrütal Legend.
