C-Moll
Musically, the song follows a twelve-bar blues structure in C minor, only with significantly different chord changes. A standard blues song in C minor would progress as C minor, F minor, C minor, G (major or minor), F minor, and back to C minor. "The Dogs of War", instead, progresses in this way: C minor, E flat minor, C minor, A flat seventh, F minor, and back to C minor. All minor chords include the seventh.