La formación original de 2000 (la banda no debe confundirse con la banda noruega anterior del mismo nombre) estaba formada por Håkan Björklund y Mathias Edin de Kramfors , Suecia. Reclutaron al hermano de Mattias, Fredric Edin, en voz y bajo, y Lars Engström en guitarra. [1] El nombre de la banda en este momento era Marchosias, tomado del demonio con el mismo nombre .
En enero de 2002, la banda grabó su primer demo, simplemente titulado Demo 2002 , en Studio Underground en Västerås , Suecia. Las dos canciones de esta demo quedaron como material de demostración y se consideran de la época de "Marchosias". Una de las canciones, "Demons of The Night", también terminaría en el CD recopilatorio del Smack Rock Festival 2002, un pequeño festival celebrado en Sundsvall durante unos años antes de ser cancelado.
Más tarde, en el año 2002, Andreas Edin (bajo) y Dennis Bobzien (teclados) se unieron a la banda, poco después de la salida de Engström. Como reemplazo de Lars, la banda encontró a Henrik Johansson. [1] La banda ahora de seis integrantes continuó evolucionando su estilo musical a otro nivel, incorporando los teclados a la escena. En noviembre de 2002 la banda grabó otro demo con tres canciones, "Infernal Majesty", "Beneath The Lies of Prophecy" y "The Beauty of Death", que luego aparecería en el primer álbum de la banda. A finales del invierno / principios de la primavera de 2003, la banda recibió una oferta para un contrato discográfico de Black Mark Records . Poco antes de grabar su primer álbum, Andreas Edin dejó la banda y fue reemplazado por Leif Högberg. La banda's debut Cell 666fue grabado en el verano de 2003. También fue durante esta grabación que el nombre de la banda se cambió a Apostasy.
Durante los dos años previos al lanzamiento del segundo álbum, la banda tuvo muchos miembros yendo y viniendo. En el otoño de 2003 se le pidió a Håkan Björklund que dejara la banda, Dennis Bobzien se hizo cargo de la batería y Leif Högberg pasó a los teclados y la banda reclutó al ex bajista de Divine Souls, ahora en Setherial, Daniel Lindgren. En 2004, Dennis Bobzien decidió dejar la banda, lo que dejó a la banda sin baterista, pero reclutarían a Peter Sandin, quien tocaría la batería hasta la grabación de Devilution, donde Richard Holmgren, quien nunca se convirtió en miembro actual, se hizo cargo de la batería. de la banda. Peter Sandin no era miembro de la banda más allá de este punto. Eventualmente Daniel Lindgren también dejó la banda para enfocarse en Setherial y Johan Edlund se unió a la banda en el bajo.
En 2005, Apostasy lanzó su segundo álbum, Devilution . El 9 de marzo de 2006, el guitarrista Henrik Johansson murió después de recibir una puñalada en el corazón de su novia de 19 años en su apartamento de Kramfors . [1] [2] La banda finalmente reclutó a Ludvig Johansson y David Ekevärn, y con Johan Edlund dejando la banda, Patrik se unió al bajo.
En 2009 se informó que la banda estaba grabando su tercer álbum, que según Frederic Edin sería "el más brutal y más técnico que jamás hayamos hecho". [3]