[2] Una característica notable del grupo es que sus líderes llevan adelante su carrera musical en paralelo a sus profesiones como médicos especialistas.
[5] La banda se formó en 1992 bajo el nombre de Paralysis,[6] en la misma época que sus compañeros Rotting Christ, Septic Flesh, Necromantia y Nightfall[4].
En ese momento, la banda, compuesta por tres miembros, tocaba en el estilo del brutal death metal.
Bajo este nombre, grabaron dos promos y un EP[6], titulado Dawn of Grief, que tuvo cierto éxito como demo, vendiendo cerca de 2000 copias.
Su primer álbum de estudio, Sounds of Beautiful Experience, mostraba a una banda que aún parecía buscar su identidad.
La banda introdujo un grunt muy profundo en contraste con las voces melódicas y orientales de la cantante Georgia Grammaticos.
Como señalan las críticas, el álbum desarrolla una atmósfera acuática y nostálgica que se adapta a la temática de la Atlántida.
Como resultado, se vieron obligados a separarse de su baterista Fotis y la cantante Georgia Grammaticos.
La banda considera que estos tres músicos les aportaron un soplo de aire fresco, una especie de renacimiento[11] ya que esta combinación les permite fusionar influencias griegas orientales con elementos melancólicos traídos por el piano y la viola rumanos[11].
El grupo se aleja de las influencias doom-death para abrazar una forma más atmosférica, introspectiva y melancólica del metal gótico[11].
Con su próximo álbum, On Thorns I Lay continúa explorando una melancolía oscura, un tema previamente descrito por Tati Seiber como el "silencio mortal de Rumania.
[12] En este álbum, la banda contó con los servicios de una segunda vocalista, Claudia J.,[13] junto a Marcela Buruiana y Stefanos Kintzoglou.
[12] La banda también contó con los servicios de los músicos rumanos Evans M (batería) y Mihai Coran (teclado).
[12] El álbum Future Narcotic continúa en la línea de Crystal Tears, pero introduce ciertas influencias experimentales y ambientales.
En el año 2002, la banda grabó su quinto álbum, titulado Angel Dust, aún influenciados por la atmósfera oscura y melancólica que habían experimentado en Rumania.
[6] Adoptaron un enfoque más simplificado, donde el viola, los teclados y las voces femeninas desempeñaban un papel menor.
[15] Tras completar sus estudios en Rumania, la banda regresó a Grecia,[15] poco después de grabar Angel Dust.
[15] Aunque el resultado final se apartó de sus expectativas originales, acordaron que es una creación notable y excepcionalmente profesional, comparable a otras obras famosas.
[17] Este álbum confirma una nueva dirección estilística marcada por una influencia aún más pronunciada de Katatonia[6] y el rock alternativo.
Enriquecido con algunas influencias modernas, el oyente recibe una buena dosis de metal oscuro, que, aunque no es original, ciertamente tiene su encanto."
[32][33] Como se anunció, principalmente consistía en pistas reelaboradas de Precious Silence con varias ediciones, arreglos y mezclas.
Stefanos Kintzoglou, quien había tocado el bajo en la banda durante varias décadas, decidió retirarse para centrarse por completo en la voz.
[26] De hecho, la banda sentía que habían perdido contacto con sus raíces y necesitaban restablecer esa conexión.
Su objetivo era crear una atmósfera pesada, melancólica, oscura y sombría que no se alineara con el uso de voces femeninas en ese contexto.
La dirección musical del próximo álbum estaba destinada a ser "más sombría y pesada".
[27] Dan Swano fue una vez más responsable de la mezcla y masterización, ya que estaban satisfechos con su trabajo en Aegean Sorrow.
Su colaborador y letrista Stephanos Kintzoglou creó la estructura narrativa de las letras: "como un viaje del alma humana, desde el nacimiento hasta la muerte.
El resultado nos enorgullece mucho y realmente creemos que no podríamos haber encontrado una mejor manera de expresarlas.
[42] En 2022, Stefanos Kintzoglou reformó Phlebotomy con dos exmiembros de On Thorns I Lay, Akis y Fotis, quienes también habían dejado la banda algún tiempo atrás.
[4] En marzo de 2023, la alineación reformada lanzó el EP y sus demos anteriores, remasterizados en un álbum recopilatorio titulado From Golgotha We Rise.