Fondé en 1988 a New York par le chanteur et producteur Kory Clarke. Le groupe fait ses débuts avec Pete McClanahan à la basse, le guitariste John Ricco et l'ancien batteur de Killing Joke, Paul Ferguson. Le groupe commence à jouer à New York en 1987 et leur premier album sort en 1990. Ferguson est remplacé par Mark Evans, au moment où le groupe enregistre son deuxième album Drugs, God And The New Republic. Au 4ème album, le groupe quitte son label et les changements de membres se succédent. En 1995 Warrior Soul joue au Dynamo Open Air festival puis au Donington Monsters of Rock. En 2005, le batteur Mark Evans est assassiné à Londres. Kory Clarke sort un album solo en 2004 et participe aux projets d'autres groupes avant de relancer Warrior Soul avec de nouveaux membres : Janne Jarvis et Rille Lundell. Le groupe entame une tournée européenne en Novembre 2012, suivie d'une brève tournée à travers l'Est des états-Unis en Décembre. Débutant leur carriere au cours de la présidence du gouvernement de George Bush (père), beaucoup de chansons du groupe parlent et critiquent la politique.