Comenzaron a trabajar en el disco con el productor Nick Raskulinecz en octubre de 2007, con la banda afirmando que no optó por trabajar con Jason Suecof otra vez más debido al hecho de que querían explorar nuevas ideas.
Otra canción del álbum, "Down from the Sky", aparece en la banda sonora de WWE SmackDown vs Raw 2010.
El grupo no quería hacer un álbum en donde todas las canciones tuvieran el mismo estilo de cantar, como en The Crusade, por lo que decidieron dejar fluir la música de forma natural y sin prejuicios.
A diferencia de The Crusade en el cual algunas canciones se centraban en asesinatos famosos y controvertidos y en delitos, este álbum tiene un par de canciones que tienen que ver con los japoneses antiguos / la mitología griega.
Eduardo Rivadavia, All Music Guide describe Shogun como "El álbum de Trivium más exigente y ambicioso hasta ahora. "
Todas las canciones escritas por Trivium Edición especial Bonus Track Iron Maiden es tomado del álbum Maiden Heaven, un álbum tributo que realizó la revista británica Kerrang!.