A dalok többsége az első és második világháború különböző eseményeivel foglalkozik, például a Gallipoli-i csata, a harmadik ypres-i csata, Lengyelország megtámadása, a finn-orosz Téli háború, a Kurszki csata, vagy Monte Cassino ostroma. Egyes számok, mint a címadó "The Art of War", az "Unbreakable" és a "Firestorm" pedig Sun Tzu könyvének egy-egy fejezetét dolgozzák fel. Az albumot 2010. szeptember 24-én újra megjelentette az együttes a Nuclear Blast jóvoltából, "The Art of War Re-Armed Edition" címmel, 4 bónuszdallal fűszerezve.