BAAL begannen ihre Karriere mit regelmäßigigen Auftritten auf Events und Festivals wie Tokyo Dark Castle und Kobe Underground Festival. Im Jahr 2003 veröffentlichten sie eine Demo-CD unter ihrem damaligen Namen CHRONOTRIGGER, doch ab Juni 2005 nannten sie sich BAAL. Sie wollten mit der Namensänderung deutlich machen, dass die Band ein Entwicklungsstadium abgeschlossen und das nächste begonnen hatte. Dabei sollte der neue Name den "hardcore" Sound ihrer Musik wiederspiegeln. Zudem erscheint BAAL einigen Quellen zufolge in drei verschiedenen Gestalten oder mit drei Köpfen, was die drei Bandmitglieder als passend empfanden.
Im September 2005 veröffentlichten BAAL ihre erste Single, "Wreckage/Bloody_Logic_Communication". Die Single sowie eine Live-Only-Remix-CD waren auf dem von Brain Scan Laboratory organisierten Junk Children #1: Slaves Midnight Riot-Event erhältlich, auf dem BAAL zusammen mit eingen anderen Bands auftraten . Das Anliegen des Events war, mit Industrial-Klängen gegen die Verkommenheit und das Leiden der modernen japanischen Gesellschaft zu protestieren. Weitere Konzerte folgten und im Januar 2006 brachten BAAL exklusiv für das Brain Scan Laboratory-Event Junk Baptism #1 eine zweite Live-Only-Remix-CD heraus.
Im Oktober 2006 spielte das Trio auf einem von der Band BLOOD organisierten Halloween-Special und im folgenden Monat veröffentlichten sie ihr erstes Mini-Album, "TERRITORY OF "B.A.A.L"". Außerdem reisten erstmals nach Europa, wo sie Konzerte in Deutschland und den Niederlanden gaben. Im März 2007 kehrten sie im Rahmen der von Astan organisierten 1. Asian Industrial Invasion nach Deutschland zurück.
Im Februar 2008 steuerten sie ein Remix zu der Single "Gnomes Bones" der italienischen Band Spectrum-X bei. Im Juni veröffentlichten sie ein neues Mini-Album, "RELIGION 616", und reisten nach Australien, um die australische Band Angelspit auf ihrer Cyber Punk Baroque Ball : Angelspit Vs BAAL-Tour zu begleiten.
Das Jahr 2009 brachte weitere Kollaborationen für BAAL. Im Januar mischten sie einen Song für das Remix-Album "REMIX RIOT" der New Yorker Riot Grrl Band Experiment Haywire. Im März folgte ein Beitrag zu dem Remix Album "Voltage 2.3" der Kanadischen Cyberpunkband Left Spine Down, einem Projekt von Jeremy Inkel (Front Line Assembly). Weitere mitwirkende Künstler waren Tim Skold (ex Marilyn Manson), The Revolting Cocks, KMFDM, Combichrist und The Birthday Massacre. Im Mai taten arbeiteten sie erneut mit Angelspit für deren Remix-Album "Black Kingdom Red Kingdom" und im Juli steuerten sie ein Remix des Titeltracks zur japanischen Ausgabe des Albums "21st Century Slave" der italienischen Industrialband Dope Stars Inc bei.
Daneben traten sie auch weiterhin live auf. Sie waren regelmässige Gäste auf dem Gothicevent Tokyo Dark Castle und im Juli wirkten sie auf einem von dem japanischen Independent-Label Grind House veranstalteten Event mit. Im selben Monat veranstalteten sie auch ein eigenes Event namens KING OF EVIL 13 - chapter 1: AREA 666 -. Nach einem kleineren Gig in Osaka spielten sie im Oktober auf dem KING OF TATTOO LIVE 2009 Event, auf dem neben Livemusik und Tätowierungen auch Pole-Dancing geboten wurde. Im Oktober folgte ein Three-Man namens FRIDAY THE 13th mit den Thrash Metal-Bands Rosenfeld and Demons.
Im März 2010 veranstaltete die Band ihr zweites King of Evil 13-Event. Nach Auftritten auf dem KING OF TATTOO LIVE 2010 im April und dem von Auto-Mod veranstalteten ～GREAT ROCK'N'ROLL SWINDLE～ im Mai wurde es erst einmal still um die Band, bis sie sich im Oktober mit einem neuen Drummer, Alan, zurück meldete. Anfang Dezember traten sie mit Dope Stars Inc und der amerikanischen Industrialband Celldweller auf dem TWIST FEST auf und Ende des Monats standen sie erneut zusammen mit Auto-Mod auf der Bühne.
Ab 2011 traten BAAL dann wieder regelmässig im Rahmen von Tokyo Dark Castle auf. Sie steuerten einen Track zu Angelspits Remix-Album "Carbon Beauty" bei, welches im März erschien, und im Oktober nahmen sie am BURNING SPIRITS Halloween Special in Shinjuku teil. Im November spielten sie auf dem Ecstatic Metal Deader-Event in Ikebukuro.
Auch 2012 waren BAAL wieder fleissig. Unter anderem wirkten sie im Januar erneut bei FRIDAY THE 13TH mit, im Februar bei Tokyo Dark Castle und im Mai standen sie bei DARKSIDE ROCKERS auf der Bühne. Im Juni folgten weitere Auftritte bei Tokyo Dark Castle und Hypersonic Valetudo. Im Juli spielten sie mit verschiedenen Bands beim TOKYO TATTOO LIVE 2012 und einem weiteren FRIDAY THE 13TH auf und im September reisten sie für ein Multi-Band-Event nach Osaka. Im Oktober spielten sie wieder einmal bei Tokyo Dark Castle, sowie auf einer Halloween-Party im Anti-Knock in Shinjuku. Im November traten sie im Ikebukuro Chop auf und im Dezember wirkten sie bei einem Event namens PANDORA’S BOX mit.
Das Jahr 2013 begann sogleich mit einem neuen Liveauftritt, und zwar auf der BIKER NIGHT "SCRAMBLE BASH Vol.8 & PATCH PARTY in Nagoya, welche von der Prospect-Charter der japanischen Hells Angels veranstaltet wurde. Im März folgte ein weiteres Konzert in Nagoya, dieses Mal auf einem Event namens MURDER CIRCUS SHACK Vol.3. Im Mai performten BAAL auf dem KING OF TATTOO LIVE 2013 in Tokio und im July werden sie für zwei internationale Konzerte nach Los Angeles reisen.
