Su primer álbum de larga duración Usual Tragedy fue lanzado en 2004 en el sello alemán Drakkar Records . Los arreglos orquestales le dan su etiqueta de heavy metal sinfónico (o simplemente metal sinfónico ). [ cita requerida ] En cuanto a las letras, Usual Tragedy es un álbum conceptual sobre un hombre que atravesó ambas guerras mundiales, perdió a su padre durante la primera , perdió a su amado durante la segunda , fue testigo de la violencia y la locura de los hombres, y finalmente perdió a su propia cordura y murió solo y anónimo en un hospital. [ cita requerida ]
Su segundo álbum de estudio, Raise , lanzado en 2005 también por Drakkar Records, no es tan orquestal como Usual Tragedy pero tiene atmósferas oscuras y melancólicas que ya se podían escuchar en el primer álbum también y que parecen ser la marca registrada de la banda; Es por eso que la música de Karelia a veces también se llama gothic metal . [ cita requerida ] Las letras tratan varios temas, como el cegamiento y el engaño de las personas por parte de un líder carismático ("Raise"), las guerras de religión ("Cross and Crescent"), la infancia ("Child Has Gone", "Unbreakable Cordon"). , depresión ("Avería"). [ cita requerida ]
En enero de 2007, el teclista Bertrand Maillot dejó la banda y Jack Ruesch se unió a la banda como segundo guitarrista.
En junio de 2007 la banda terminó la grabación de su tercer álbum Restless . Se esperaba que se lanzara por primera vez en septiembre/octubre de 2007 (como se indicó en enero de 2007 en su sitio web aún en funcionamiento), pero Karelia anunció más tarde en su MySpace que se lanzaría a través del sello francés Season Of Mist ; el sitio web de la etiqueta muestra el 21 de abril de 2008 como fecha de lanzamiento. La portada aún no ha sido revelada. [ ¿cuándo? ] Restless mostrará nuevas orientaciones musicales, con elementos industriales . [ cita requerida ]
En otoño de noviembre de 2007, Karelia abrió para la conocida banda alemana de hard rock Scorpions en tres de sus shows en Francia.
Finalmente, el 26 de agosto de 2011, se lanzó el álbum Golden Decadence, con el invitado Rudolf Schenker de Scorpions tocando la guitarra en dos canciones y Keep Watching Me The Way Across The Hills y 3 bonus tracks, incluida la reanudación de Queen The Show Must Go On . .