The group was founded as Absolute Beginner in 1991, initially with six members: Jan Delay, Denyo, Mardin, DJ Burn, Nabil, Mirko, but the latter three dropped out after a few months.

That same year Eißfeldt founded the Underground tape label Eimsbush, references to which are interspersed in many German hip hop tracks.

In 1999 Eißfeldt released his first solo reggae single, a cover version of new wave idol Nena's "Irgendwo, Irgendwie, Irgendwann".

Denyo also went solo and released his album Minidisko 2001, while DJ Mad produced for other major acts and hosted a weekly radio show.

After Blast Action Heroes reached number one on the German chart, they released "Danke", a song thanking their fans for their support.

On 24 May 2016 group member Jan Delay announced that a new album titled Advanced Chemistry would be released on 26 August 2016.

Indeed, a lot of the early satire of their lyrics abated in their first commercially successful album Bambule, especially in the singles released, and some rival acts accused them of selling out.