The Society of Sin was formed years ago by the Brain and Monsieur Mallah. Along with Madame Rouge, General Immortus and Garguax, this "Brotherhood of Evil" targeted the Doom Patrol. However, the mentally unstable Madame Rouge murdered her former partners in the brotherhood and together with General Zahl seemingly destroyed the Doom Patrol. Years later, Brain and Mallah - who had survived Rouge's attack - returned with a new Brotherhood. This new team, which included Phobia, Houngan, Warp and Plasmus, clashed with the New Teen Titans. The Brain and Mallah left the Brotherhood and recruited Trinity, renaming themselves the Society of Sin.