Wenn die Musik von Leprous eines transportiert, dann ist das Vielschichtigkeit. In den breit angelegten Songs der Norweger treffen Strukturen des Progressive Rock auf harte Metal-Riffs und komplexe Beats. Kombiniert werden diese mit Synthies, Streichermeeren und dem meist melancholischen Gesang von Frontmann Einar Solberg. Seit 2001 steht die Band für diesen sehr eigenen Stilmix, veröffentlichte zahlreiche Alben und erspielte sich einen Ruf als einer der besten Live-Acts der Szene.