La formación original del grupo estuvo integrada por Miss Guy, Sean Pierce, Electric Eddie, Rocket y Adam Vomit.

Toilet Böys han realizado numerosas giras internacionales abriendo conciertos para bandas como Red Hot Chili Peppers, Nashville Pussy,[1]​ Orgy,[2]​ The Damned, Dee Dee Ramone y Deborah Harry.

Sus espectáculos se caracterizan por tener una enérgica puesta en escena en la que combinan fuegos artificiales, cañones de confeti, luces estroboscópicas y humo.

Sin embargo, ante la respuesta abrumadoramente positiva que tuvo su actuación, Toilet Böys fueron contratados para varios conciertos adicionales.

En 2007 publicaron un álbum con material inédito, demos y remixes titulado Sex Music.