C'est en 2001 que le chanteur et clavier Einar Solberg et le guitariste et chanteur Tor Oddmund Suhrke, forment Leprous à Notodden en Norvège. Inspiré par le rock progressif façon Pink Floyd et King Crimson, le groupe subit aussi l'influence de groupes comme Tool. Les premières années de Leprous sont surtout marquées par une grande instabilité autour des deux compères. Il faut attendre 2004 et l'arrivée du guitariste Øystein Landsverk, pour que Leprous trouve une assise correcte. Ce n'est qu'en 2009 que Leprous émerge vraiment de l'underground avec l'album Tall Poppy Syndrome. Ce bon début permet à Leprous d'assurer les premières parties de Therion en 2010.
Soutenu par Ishahn le leader d'Emperor qui se trouve être le beau-frère d'Einar Soldberg, Leprous assoit rapidement sa réputation dans le circuit du metal progressif. Bien que son deuxième album Bilateral soit moins réussi, Leprous préserve son impact en Grande-Bretagne et aux Etats-Unis. Les fans ont raison de lui faire confiance, Leprous parvenant parfaitement à rétablir ses ambitions musicales avec Coal en 2013. Plus sombre, ce troisième disque montre une nouvelle voie possible pour Leprous. Le groupe revient en 2015 pour The Congregation après avoir tourné en 2014 en Grande-Bretagne.
