Clarke started the band following a bet from a promoter at New York City's Pyramid Club after a solo performance art show titled "Kory Clarke/Warrior Soul".

Clarke insisted on retaining Pete McClanahan as his bass player and recruited guitarist John Ricco and former Killing Joke drummer Paul Ferguson.

[5] In 1991, Mark Evans replaced Ferguson on drums,[6] and the band released their second album, Drugs, God and the New Republic, which further amplified their anarchist leanings.

Clarke aimed to reinvent Warrior Soul as self-appointed cyberpunks for their fifth album, 1994's The Space Age Playboys, released on the independent Futurist label.

After the performance of their last live show in September 1995, Arundel, Duboys, and longtime bassist McClanahan quit the band, leading to Clarke's decision to retire Warrior Soul later that year.

All Warrior Soul albums were remastered and re-released on CD and MP3 in 2006 and 2009, including bonus material (mostly live songs originally released as B-sides).

This lineup featured Lundell still on guitar, joined by "Johnny H" and Xevi "Strings" Abellán, with Danny Engstrom and Sue Gere on bass and drums, respectively, played by Freddie Cocker Kvarnebrink.

In 2017, they released a new studio album—Back on the Lash—with yet another new lineup, which included the rhythm section from Urge Overkill, Adam and Nate Arling, joined by guitarist John 'Full Throttle' Polachek.

Co-produced by Andre Indiana, with backing vocals by Monica Ferraz, this album showcased the diverse sides of Clarke's musical abilities.

[13] Eduardo Rivadavia of AllMusic described the band as "an outspoken hard rock outfit," whose "incendiary mix of anarchic art-rock and alternative heavy metal earned them a multi-album deal with Geffen Records.