Concebido como un álbum conceptual, De-Loused in the Comatorium está basado en una historia corta creada por el cantante Cedric Bixler-Zavala y el ingeniero de sonido Jeremy Michael Ward, que trata sobre Cerpin Taxt, un hombre que trata de suicidarse abusando de la morfina.

Una vez consciente, encuentra al mundo real sumamente desagradable, así que decide volver a su muerte.

Coproducido por Rick Rubin y Omar Rodríguez-López, es el único álbum de la banda con colaboración del miembro cofundador Jeremy Ward, quien fue encontrado muerto un mes antes del lanzamiento del álbum, debido a una aparente sobredosis de heroína.

El título del disco está tomado de la canción «Eunuch Provocateur», que integra su anterior trabajo, el EP Tremulant.

[1]​[6]​[7]​[8]​ * - Aparece incorrectamente con una duración de 6:20 en la contratapa del disco.