El disco se apartó claramente del sonido influenciado por el nu metal de los dos trabajos anteriores de la banda (aunque en los temas "Bite the Bullet", "Left Unfinished" y "Wipe the Tears" aún se aprecian influencias de este estilo), acercándose al estilo de su álbum debut, Burn My Eyes y fue alabado por la crítica especializada.
Las buenas ventas en Europa y Australia que consiguió Through the Ashes of Empires al poco de ser publicado hizo que Roadrunner Records ofreciese un contrato a la banda para que se editase el disco a través de este sello musical en Estados Unidos, razón por la cual haya cuatro meses de diferencia entre las ediciones europea y americana.
Como compensación a sus fanes estadounidenses, Machine Head grabó una canción extra, "Seasons Wither", para incluirse en la edición americana.
El álbum fue compuesto solo por tres de los cuatro miembros de la banda, a excepción del guitarrista Phil Demmel, quien solo realizó la grabación.
En cuanto a las letras, éstas están basadas en los problemas personales, abusos, triunfos y morbo.