Ble startet av de to medlemmene i «Menn som har sex med menn» som ønsket seg flere bandmedlemmer, og et mindre kontroversielt navn. I 1988 så «Anal Babes» dagens lys.

Første utgivelse «Fear and loathing with the Anal Babes» ble gitt ut i 1990, først i Norge på Straitjacket Records (straitjacketrec006) som ble utsolgt i løpet av noen dager. Den ble også gitt ut på «Sympaty for the record industry» (sftri98) i USA samme år, dog med et mer amerikavennlig coverdesign. Gjennom 90-tallet med utallige konserter og turneer har de oppnådd legendestatus langt ut over våre egne landegrenser.

Fra tidlig 90-tall, til nå — med en liten pause midt i har ikke bandet lært noen ting og forsetter å spille konserter og gi ut like nådeløs musikk som før, selv om medlemmene har fått med seg erfaring fra kjente steder som bl.a. Kaare & The Cavemen, Euroboys, Gluecifer, Astroburger, Ulver, No Balls, Torgeir Waldemar og Bonk.

I 2022 ga Hærværk Industrier ut samleboksen «People Are Garbage» som inneholder komplett diskografi og i 2025 ga de ut singelen Third Hole/Chromosome Damage på Nagelpilz Records (np2).