Han publicado tres álbumes desde 2003, Through the Ashes of Empires, The Blackening en 2007 (que le valió su primera nominación a los premios Grammy) y Unto the Locust en 2011.