Après l'EPSilent Waters en 2004, et le CD démo autofinancé Aeolia en 2006, le groupe a enregistré Tall Poppy Syndrome en chez Sensory Records of America, et l'album est sorti en . Il reçoit de très bonnes critiques de la part des magazines spécialisés[2],[3],[4]. En 2009, ils jouent avec Ihsahn, et avec le groupe de black metalEmperor. Ils participent aussi aux grands festivals ProgPower USA[5], et ProgPower Europe, puis joue à la fin de 2010, en première partie du groupe de metal symphonique suédois Therion pour leur tournée européenne[6].
Le troisième album studio du groupe, Bilateral, est publié le [7]. Ihsahn y est présent en tant qu'invité au chant[6].
Sur Facebook, le groupe annonce la sortie de leur quatrième album, intitulé Coal, le . La chanson Chronic est disponible à l'écoute sur le webzine Metal Hammer[8]. Toujours sur Facebook, Leprous annonce que Rein Blomquist quitte le groupe le , jouant ce jour sa dernière date au festival Brutal Assault en République tchèque. Il est remplacé par Martin Skrebergene, jouant sa première date le à Nantes. Leprous est également le groupe qui accompagne Ihsahn à tous ses concerts. Ihsahn est d'ailleurs invité plusieurs fois à chanter sur les chansons de Leprous, notamment sur les chansons Thorn et Contaminate Me, tirées respectivement des albums Bilateral et Coal.
Le , ils publient leur album The Congregation au label Inside Out Music. Un clip de la chanson The Price est tourné le [9]. Le , une autre chanson de l'album, Rewind, est publiée[10].
Le , ils publient leur album Malina au label Inside Out Music. Il s'affilie aux genres du rock progressif, du math rock, et du metal avant-gardiste.
Le 25 octobre 2019 sort l'album Pitfalls au label Inside Out Music. Il a été enregistré pendant six mois de février à juillet 2019 et est considéré comme le plus grand changement de style musical connu par le groupe, beaucoup plus doux et subtil. Pour les besoins de l'orchestration, Leprous s'est entouré d'un trio de cordes dont le violoncelliste canadien Raphael Weinroth-Browne qui les accompagne sur la tournée 2019/2020 et qui avait précédemment collaboré sur Malina ainsi qu'en live sur la tournée 2017/2018. Les titres Below et Alleviate sont les premiers clips de Pitfalls à être dévoilés.
