Though a collection of "B-sides", the album featured one of their biggest singles; a collaboration/cover of Public Enemy's "Bring the Noise". Attack of the Killer B's was certified gold by the RIAA. The two live tracks, "Keep It in the Family" and "Belly of the Beast", were recorded during the 1990–91 Persistence of Time tour. Also included is an updated version of their 1987 single, "I'm the Man", and three songs previously released only in Europe and Japan on the 1989 EP, Penikufesin ("Nise Fukin EP"), recorded during the State of Euphoria sessions.
Two versions of the album were released: the uncensored version contained full expletives and the song "Startin' Up a Posse", and the censored version which excluded the aforementioned track, and in place of the explicit words, a buzzing noise (like bees) is heard. The track "Startin' Up a Posse" is a tongue in cheek attack on the Parents Music Resource Center. The compilation also includes covers of songs by Discharge, Kiss, Trust, and the surf rock staple "Pipeline", recorded by The Ventures.
The song "N.F.B. (Dallabnikufesin)" was intended to illustrate the band's disdain for power ballads, which were very fashionable in the commercial metal scene at the time, and parodies power ballads. The band also covers two songs ("Milk (Ode to Billy)" and "Chromatic Death") originally recorded by Stormtroopers of Death, a mid-80s side project by Anthrax members Scott Ian, Charlie Benante, and then-bassist Dan Lilker. The "Billy" referenced in the title is S.O.D. vocalist Billy Milano.
"Bring the Noise" is a collaboration with rap group Public Enemy, making this song one of the first rap metal collaborations (albeit some years after the Aerosmith/Run DMC 1986 collaboration on "Walk This Way"), although Joey Belladonna and Dan Spitz had collaborated with Untouchable Force Organization on a song called "Lethal" in 1987 that was released as a single . "Bring the Noise" has been a live staple since Anthrax first played it on the Headbangers Ball Tour with Helloween and Exodus in 1989, and it later appeared in the videogames Tony Hawk's Pro Skater 2 and WWE SmackDown! vs. Raw.