La formación original de la Hermandad del Mal fue Cerebro, con su secuaz principal, Monsieur Mallah y Madame Rouge.

También fue un miembro del grupo Sr. Morden, que a menudo operaba dispositivos robóticos para Cerebro.

El constante fracaso del grupo para derrotar a la Patrulla Condenada se combinó con la creciente atracción romántica entre Madame Rouge y el líder de la Patrulla, Niles "Boss" Caulder, lo que llevó a Madame Rouge a liberarse de los condicionamientos mentales que Cerebro utilizaba para el reclutamiento de sus miembros.

Madame Rouge y Zahl (quien ahora se hacía llamar General Zahl) se mantuvieron en la clandestinidad durante muchos años, reuniendo un ejército de esbirros para su próximo proyecto, invadir y conquistar Zandía.

Sin embargo, cuando Chico Bestia (ahora llamado "Changeling") se une a los Teen Titans, los dos miembros adultos de la Patrulla Condenada van tras Rouge.

La Hermandad resurge de nuevo meses después en Zandía, cuando los Jóvenes Titanes se encuentran en una ardua batalla para rescatar a Raven y Nightwing (quien fue controlado mentalmente por el Hermano Sangre mientras trabajaba encubierto como Dick Grayson).

Esta nueva formación se enfrenta a la Patrulla Condenada en dos ocasiones antes de ser vencida definitivamente.

El resto de la Hermandad por su parte se rebautiza como la "Sociedad del Pecado" y contratan a un nuevo miembro femenino, llamado Trinity.

En New Titans #97-99, Cerebro y Mallah aparentemente retornan a la Hermandad con un nuevo miembro sorpresa: Rita Farr, el único miembro original de la Patrulla Condenada que había vuelto a la vida en ese momento.

En Crisis Infinita #4, Deathstroke dejó caer al monstruo químico Chemo en la ciudad de Blüdhaven.

En Salvation Run #4, Cerebro y Mallah quienes mueren a manos de Gorilla Grodd.