The group was formed when Urine was joined by fellow musicians guitarist Steve, second guitarist (and Urine's brother) Markus Euringer (replaced by bassist Vanessa Y.T, who was subsequently replaced by Lyn-Z), and drummer Kitty in 1997. They have released five albums, two EPs, one live album, and one live DVD. Rather than signing traditional record contracts, the band has licensed most of their albums to record labels, retaining ownership of the music.
The group maintains a devout fanbase, and has opened for many well-known acts such as Linkin Park, System of a Down, Korn, Sum 41, Insane Clown Posse and Rammstein. Notable bands who have opened for them include The Red Paintings, The Dresden Dolls, Rasputina, mc chris, The Birthday Massacre, Tub Ring, Death Spells, and [http://en.wikipedia.org/wiki/Dog_Fashion_Disco Dog Fashion Disco
In January 2009 the band headlined the Kerrang! Relentless Energy Drink tour.
In December 2010, they released a comic entitled Adventures Into Mindless Self Indulgence about various tour stories and significant moments of the band's career. The band released a remastered CD/DVD version of the band's first full length album Tight in 2011, called "Tighter", including bonus tracks and recordings from their early days.
On October 30, 2011, they announced they would tour North America starting on March 3, 2012 and lasting until April 1, 2012.
In May 2012, Mindless announced a tour of Europe from October 25 to November 10, 2012. In August, a tour of Australia for Soundwave 2013 was scheduled for Late February/Early March 2013. On October 25, 2012, the band announced their fifth album via a Kickstarter campaign. A demo of the song from an upcoming album was released in December 6, 2012.
On December 17, 2012, the band announced that they were touring the United States starting March 27, 2013 through May 5, 2013 through an update on their Kickstarter page. This was followed by an announcement of a European tour on the 14th of May 2013, starting on the 14th of November 2013 and ending December 8th.