Black Debbath platedebuterte høsten 1999 med albumet «Tung, tung politisk rock». Med sin kombinasjon av blytung rock og politiske sanger som singelhiten «Problemer innad i Høyre» traff de tidsånden perfekt og satte både den musikalske og politiske dagsorden det året. Platen fikk da altså en høyst fortjent Spellemannspris i klassen for tungrock takket være en betimelig inngripen fra prisutdeler Kristopher Schau, som ved en inkurie egentlig var blitt bedt om å dele ut prisen til et annet band.
Allerede i 2001 vendte bandet tilbake med klassikeren «Welcome to Norway», en reiseguide til Norge på velklingende britisk. Coverfotografiet med bandet i spesialsydde rockebunader med instrumenter stående i Naturhistorisk museums fuglefjelldekorasjon er en klassiker innen norsk coverkunst. Bandet lagde i forbindelse med lanseringen en reiseguide for kanal Metropol TV på 17 episoder som er å finne på bandets jubileums-DVD som kom i 2009.
Sommeren 2002 presenterte Black Debbath bestillingsverket «Frå viking til astrofysikar – Askøymannen gjennom 100 år» på Lost Weekend-festivalen på Askøy. Deler av musikken derfra ble siden omarbeidet og utgjorde store deler av plata «Den femte statsmakt» som kom i 2004. Dette ble bandets til da mest populære plate, ikke minst takket være en mye spilt musikkvideo til tittel-låta, regissert av Jarle Medhus. Men også klassiske sanger som «Vi må redde geirfuglen», «Dødsstraff uansett forbrytelse», «Min kone forlot meg mens jeg sto og fiska» og «Voggesang til trønderen» var medvirkende til at bandet nok en gang ble nominert til Spellemannsprisen. Denne gangen hadde imidlertid ikke utdeleren samme moralske ryggrad, og det hele endte med en skandaløs tildeling til noen andre.
På Øyafestivalen i 2006 lanserte bandet nok et bestillingsverk; «Naar vi døde rocker», i forbindelse med Ibsenåret. Musikken kom også ut på en plate med samme navn med bl.a. singelen «Motorhedda Gabler» med en ny video regissert av Jarle Medhus.
I 2007 kom plata «Black Debbath hyller kvinnen». Videoen til «Jag är din pojkvän, yeah!» ble regissert av New York-regissøren John Carlucci, nylig kjent for sin oppsiktsvekkende Droneboning-video.
I 2008 lagde Black Debbath rulletekstlåta «(han er en) Gaffeltrøkk driving man» til animasjonsfilmen «Kurt blir grusom» basert på Erlend Loes romaner. Under en framføring av låta under Amandusprisutdelingen på Lillehammer i 2009 ble håret til bassisten (bare) Egil Hegerberg antent av en gnist fra en pyro-fontene som var i bruk under showet, med det resultat at håret brant opp med en halv meter høye flammer. Denne hendelsen inspirerte senere tittelen på Bare Egil Bands soloalbum «I fyr og flamme» fra 2010.
Samleplaten «Black Debbaths beste - 10 år med rock mot alt som er kult» kom på alle tenkelige formater i 2009. CDen inneholdt en bonusplate med b-sider, uutgitte spor og rariteter. Dette var også den første Black Debbath-plata som ble gitt ut på vinyl. Samtidig kom det en DVD som samlet diverse TV-opptredener og livespor.
I 2013 vendte Black Debbath knallhardt tilbake etter noen år med lite aktivitet med plata «Nå får det faen meg være rock – Akademisk stoner-rock». Anført av singelhitene «Nei til runkesti på Ekeberg» og «Bytt kjøkkenklut oftere» ble dette bandets største suksess så langt. Lanseringen var en studie i vellykket pressemanipulasjon, hvor bandet fikk dominere kronikkspalten i Dagbladet med polemisering mot Christian Ringnes’ skulpturpark på Ekeberg og generell selvforherligelse. Deres annonse på Finn for å rekruttere en velvillig innstilt plateanmelder mot god betaling vekket også meget oppsikt. Plata var dog blant bandets aller beste og mottok dermed velfortjent god kritikk fra en samlet anmelderstand uten at bandet ble nødt til å bruke penger på det (i følge dem selv).
Høsten 2013 kom også bandets første spørrebok. En humoristisk liten perle under navnet «Black Debbaths rockequiz» som samler høydepunkter fra bandets populære quiz som er en kjærkommen avveksling fra all dunkadunka-musikk i showet. Boka er illustrert av Christopher Nielsen.
En oppfølger til denne boka slippes rett før jul 2014. Denne gang med en egen aktivitetshefte-del illustrert av Ronny Haugeland.
I januar 2015 slippes «Universell Riffsynsing», bandets sjuende plate. Her tar de sikte på å slå an intergalaktisk ettersom Jorden er blitt for liten for dem. Anført av sanger som «Pensjonsballade», en duett med selveste Bjørn Eidsvåg, ser det ut til at bandet står foran sitt endelige gjennombrudd både nasjonalt, internasjonalt og ikke minst interplanetarisk.