Sua primeira aparição foi no álbum Vulgar Display of Power, e foi o primeiro single do álbum. Posteriormente, foi lançado em uma compilação do álbum The Best of Pantera: Far Beyond the Great Southern Cowboys' Vulgar Hits!.
Segundo Phil Anselmo, "Mouth for War" trata de focar o seu ódio em algo produtivo. Na letra da música cita-se "When I channel my hate to productive, I don't find it hard to impress".
A música foi lançada como conteúdo de download para o jogo Rock Revolution.
"Mouth for War" recebeu um cover da banda italiana de Death Metal melódigo "Disarmonia Mundi" em seu álbum intitulado "Mind Tricks". Outra versão cover por Biohazard aparece no Metal Hammer Tributo a Dimebag Darrell álbum.

.jpg)