Tras publicar dos demos autofinanciadas (Silent Waters en 2004 y Aeolia en 2006), Leprous comenzó a grabar su primer disco, Tall Poppy Syndrome, en 2008.Una vez finalizadas las giras de promoción, la banda anunció la marcha del bajista Halvor Strand para ser reemplazado por Rein Blomquist.Einar Solberg, cantante, describió el disco como "más melancólico y oscuro que Bilateral, que es más alegre.Hay todavía un gran rango en las dinámicas, pero sin saltos entre diferentes estados de ánimo en la misma canción".[6] El 30 de agosto de 2019 publicaron el videoclip del tema «Below», perteneciente al álbum Pitfalls,[7] y el 20 de septiembre se publicó el álbum, esta vez bajo la discográfica Inside Out Music.
