Blaze Bayleys nya band bildades 1999 som B L A Z E knappt två månader efter att sångaren sparkats från Iron Maiden. Det spekulerades i att Blaze skulle återgå till sitt tidigare band, Wolfsbane, men både Wolfsbanegitarristen Jason Edwards och Blaze såg det som ett avslutat kapitel, även om bandet idag är återförenat. Blaze Bayley började att skriva den första låten till solobandets debutalbum i april 1999 tillsammans med Phil Hilbourne som han hade träffat genom Nicko McBrain, trumslagare i Iron Maiden. De första demoskivorna var klara i juni 1999 och det var nu som jakten på bandmedlemmar påbörjades. Gitarristerna John Slater och Steve Wray var de första som officiellt blev medlemmar, och strax innan inspelningarna påbörjades rekryterades också basisten Rob Naylor och trummisen Jeff Singer. Albumet spelades in under sensommaren och hösten 1999 och producerades av Andy Sneap. Albumet släpptes den 5 maj 2000[9] och fick bra kritik från media. Blaze Bayley ansågs vara på väg tillbaka till de stora heavy metal-scenerna. Bandet tillbringar nästan två år med att turnera för att göra reklam för albumet. Iron Maidens basist gjorde också ett framträdande med bandet den 13 mars 2002. Han medverkade på låten Man on the Edge. Efter att ha turnerat nästan oavbrutet i två år gick bandet in i studion för att spela in sitt andra album, Tenth Dimension. Albumet fick inte lika bra kritik som debutalbumet, men bandet var fortfarande populärt och fortsatte turnera runt om i Europa. Två framträdanden, i Schweiz och Storbritannien spelades in och släpptes som ett livealbum, As Live As It Gets.
Efter nästan två år i glömska samlades bandet i oktober 2006 för några spelningar i Spanien. När bandet senare skulle göra en spelning på fick Blaze åka dit själv sedan resten av bandet inte kommit överens. Ett bandmöte hölls i januari och en vecka senare splittrades bandet helt. Blaze Bayley stod åter kvar som ensam bandmedlem.
I mars 2007 offentliggjordes det att bandet var tillbaka med fyra nya medlemmar, Nick Bermudez, Rich Newport, David Bermudez och Rico Banderra. Den 24 mars 2007 gjorde bandet en spelning på Metalmania och de spelade samtidigt in en DVD och ett livealbum som släpptes sommaren 2007. Detta var bandets andra liveskiva, och här fanns Iron Maiden-låten Look For the Truth med som liveversion för första gången. Bandet bytte också namn från BLAZE till Blaze Bayley i samband med "Alive In Poland". Blaze Bayley och Rich Newport gjorde en mindre turné utan de andra bandmedlemmarna kallad "My Life in Acoustic" där de spelade låtar från alla de band Blaze Bayley varit medlem i, och de gjorde då en akustisk cover på Iron Maidens låt Wasted Years. När David och Nick Bermundez gick med i bandet fick bandet för första gången på flera år en stabil grund. Under åren efter att originalmedlemmarna lämnat bandet släpptes det inga nya album, dock skrevs låtmaterial. Allmänt sågs bandet som att enbart bestå av Blaze Bayley och fyra musiker.
2010 släpptes albumet "Promise and Terror"
