Symbyosis, grupo francés de death metal progresivo y melódico de París, Île-de-France, fue formado en junio de 1998 por Franck Kobolt. Los orígenes de la banda se remontan al proyecto personal de Kobolt, Chrysalid, que inicialmente constaba de cuatro composiciones privadas. En 1998, Kobolt colaboró con Phil Quist y Corrosive Bob, ampliando el proyecto y convirtiéndolo en un grupo en toda regla. Symbyosis grabó su primer álbum de estudio, Crisis, en 1999 en los estudios Hidden Association, y lo publicó con Listenable Records en 2000. La banda se embarcó en giras con No Return y Crest of Darkness en 2001. En septiembre de 2001, Symbyosis se enfrentó a dificultades cuando Listenable Records no renovó su contrato, lo que les llevó a producir los siguientes álbumes de forma independiente. A pesar de las dificultades financieras, la banda publicó On the Wings of Phoenix, un álbum doble con 24 temas y versiones de Slayer y Iron Maiden, en 2005.