De acuerdo al vocalista de Karelia, Matthieu Kleiber, los integrantes de la banda tienen variadas influencias, citando entre otros, a la música clásica, y también bandas de rock pesado como Guns N’ Roses y Aerosmith como influencias para él mismo y el ex tecladista Betrand Maillot, bandas hard rock como Whitesnake para el bajista Gilles Thiebaut, y bandas de metal sinfónico para el guitarrista Erwan Morice y el baterista Loïc Jenn.