Adagio fue fundada y es actualmente liderada por el guitarrista francés Stephan Forte, quien inicialmente trabajó con el ucraniano Vitalij Kuprij, sin perdurar esta relación.

Para la grabación del primer álbum, "Sanctus Ignis" Forte estuvo acompañado en voces por David Readman (Pink Cream 69), Dirk Bruinenberg en batería (Elegy), Frank Hermanny en bajo y Richard Andersson (Time Requiem), quien sólo participó en este disco, para luego ser reemplazado por el joven tecladista de 22 años Kevin Codfert. Este es el disco donde se considera que tienen mayor cercanía con la banda americana ya citada Symphony X, mostrando principalmente virtuosismo y melodía en los arreglos de las canciones.

Su segundo disco salió en el 2003, con nombre "Underworld", y desarrolla más el estilo propio de la banda, gracias a la inclusión de la orquesta coral de Lyon, mayor orquestación en los tracks, y la inclusión de algunos gritos guturales gentileza de Rose Hreidmarr (Anorexia Nervosa).

Luego, en 2004, vino el disco en vivo, "A Band in Upperworld", que a pesar de sus escasos 9 tracks (8 canciones más la intro) dejan expuesta la calidad de las canciones de la banda, a pesar de no tener un sonido muy bien logrado. Esta sería la última aparición de David Readman en las líneas de Adagio, mientras que se muestra por primera vez el nuevo baterista, Eric Lébailly.

Su tercer disco de estudio, "Dominate" (2006), toma un carácter más agresivo, producto de la inclusión de más voces guturales y mayor velocidad a lo largo del disco, destacando el actuar de Kevin Codfert en el teclado y piano, ambientando y demostrando gran virtuosismo en los solos. En este disco aparece Gus Monsanto en voces, y según el booklet, él canta tanto las voces limpias como los gritos guturales.

Finalmente, lanzan "Archangels in Black" (2009), su cuarto disco de estudio, con Christian Palin en las voces. La banda dio a esperar a los fans una versión más oscura de su disco Underworld, y la verdad es que sí se emplean muchas más voces guturales, baterías rápidas y guitarras usando notas graves y efectos más duros. Desde "Sanctus Ignis" en adelante, y luego de "Dominate", este disco es la evolución natural dentro del estilo de Adagio, ya que presenta en mayor cantidad elementos que partieron lentamente en los dos predecesores.

Después de años de silencio 2013 anunciaron nuevo disco, pero nuevamente la banda desaparece del mapa. El 2015 inician una campaña para recopilar fondos para lanzar el disco prometido.

2016 superan la meta propuesta y se comienza a trabajar en el nuevo disco " LIFE" prometen que será un "Underworld 2". En la página web a julio del 2016 ya se pueden ver avances, tienen 2 demos, carátulas y siguen en proceso de producción. Se espera que el lanzamiento del disco sea en 2016! Más detalles en su página web.