Maldoror fue el resultado de una mezcla entre el aburrimiento, las circunstancias y el destino.

Durante 1997, Mike Patton estuvo unos días de gira en Australia con Faith No More.

Fue durante ese tiempo que se interesó por el estilo de música Japanese Noise y especialmente por Masami Akita (que bajo el seudónimo Merzbow había publicado más de 200 canciones).

Mike se puso en contacto con Masami, y juntos hicieron shows improvisados en Australia.

Estos inspiraron una sesión de grabación, llevada a cabo en ese mismo año.