Guitarist/vocalist Billy Graziadei joined soon after, and drummer Danny Schuler replaced Meo before the recording of their first album, thus solidifying the band's lineup from 1988 to 1995.

Their first demo, released in 1988, caused a stir with journalists who felt that some of the band's lyrics displayed fascist and white supremacist views, overlooking the fact that both Seinfeld and Schuler were, themselves, Jewish.

The accusations of racism in their music were denied by the group but in later interviews, Seinfeld and Graziadei explained that it had been a publicity stunt to win over the band Carnivore and their fans.

[2] Additionally, Seinfeld has defended the lyrics of songs such as "Master Race" and "America" as metaphors meant to gain the attention of listeners, and he maintains that the band was never racist.

In 1992, Biohazard signed with Roadrunner Records and released Urban Discipline, which gave the band national and worldwide attention in both the heavy metal and hardcore communities.

In 1993, the hardcore rap group Onyx recorded an alternate "Bionyx" version of their hit single "Slam", with Biohazard as their backup band.

The album was produced by Ed Stasium in Los Angeles and contained the single "How It Is", featuring Sen Dog of Cypress Hill, for which a video was also shot.

[6] Biohazard signed to Mercury Records and released their fifth studio album, New World Disorder, in 1999, once again with Ed Stasium as producer.

Graziadei briefly formed a trip hop project, named Blu, with Jenifer Bair of the Ohio band Hilo.

Reinvesting into the band, Graziadei and Schuler honed their engineering and productions skills while recording and producing local acts and new Biohazard demos.

It featured several guest appearances by members of bands such as Agnostic Front, Hatebreed, Pantera, Slipknot, Sepultura, Cypress Hill, Skarhead, and Type O Negative.

While touring North America with Kittie, Brand New Sin, and Eighteen Visions, the band announced that Roberts would remain as their permanent lead guitarist.

Once home, Seinfeld began recording and circulating demos for his own trip hop project, named Triplesicks.

When a few albums were completed, Graziadei joined Schuler, Roberts, DJ Starscream (aka Sid Wilson of Slipknot), Jeff Anthony, and Keith Rooney, to form Ampt.

After writing several songs and putting together a live band, Graziadei and Schuler left the project in order to continue with Biohazard.

In October 2004, Graziadei announced that Means to an End had been the final Biohazard album and that he would continue playing with Suicide City as his main focus.

The show opened with Biohazard's "Punishment", performed by Seinfeld, Graziadei, Sepultura's Andreas Kisser, former Fear Factory member Dino Cazares, and Slipknot's Joey Jordison.

In January 2006, Danny Schuler announced his resignation from Biohazard and the formation of Bloodclot with singer Jon Joseph of the Cro-Mags, guitarist Scott Roberts, and bassist Craig Setari of Sick of It All.

In January 2008, Biohazard's classic lineup of Evan Seinfeld, Billy Graziadei, Danny Schuler, and Bobby Hambel made the announcement that rehearsals had begun for a 2008 summer tour, to commemorate the band's twentieth anniversary.

[9] Biohazard brought in producer Toby Wright to work on the album and after several months at Graziadei's Firewater Studios in Los Angeles, the band completed their recording sessions.

[12] In September 2011, three months after his departure from Biohazard, Seinfeld joined Los Angeles-based heavy metal band Attika 7, which also featured Tony Campos, formerly of Soulfly and Static-X, and Rusty Coones.

[14] After several lineup changes, including the departure of Campos, the band's debut album, Blood of my Enemies, was released in 2013.

In support of the record, Biohazard embarked on a short co-headlining tour of Europe with Suicidal Tendencies in the latter half of January 2012.

[21] On February 10, 2016, Biohazard announced that previously scheduled upcoming shows had been canceled and that Scott Roberts was no longer a member of the band.

Graziadei formed the band with Sen Dog (Senen Reyes) of Cypress Hill, Rogelio Lozano of Downset., and Christian Olde Wolbers of Fear Factory.

It was also stated that BillyBio would serve as the opening act on the European dates of Life of Agony's Rise of the Underground tour in October.

[32] On July 14, 2023, it was reported that original drummer Anthony Meo had died of cancer; Graziadei and Schuler posted tributes via their social media pages.

[39] The band have cited influences including Carnivore, Agnostic Front, the Cro-Mags, Black Sabbath, Iron Maiden, and Judas Priest.

[39] They have been cited as an influence on the music of Pantera,[40] Machine Head,[41] Trapped Under Ice,[42] Candiria,[43] Sworn Enemy,[44] Korn,[45] and 25 ta Life.