Création du groupe:
Les membres du groupe se sont rencontrés en 2002 à l'école. A leurs débuts, le groupe était composé de quatres membres : Jo, Mäx, Fabi (il devait être un élément provisoire du groupe) et Schlagenhaft "Schlagi" Andreas, qui quitta le groupe début 2007 pour poursuivre ses études. Benni (Benjamin) l'a remplacé à la basse ; il a aujourd'hui son propre fan club mais la maison de disque ne le reconnaît pas comme un membre à part entière du groupe.
Ils donnèrent beaucoup de concerts pendant quatre ans, puis rencontrèrent leur maison de disque (Universal Music Group). Les Killerpilze ont d'abord fait des petits concerts dans de petites salles.
Origine du nom du groupe:
En allemand, Killerpilze signifie « Champignons tueurs », nom fantaisiste trouvé par Fabi, le jeune batteur du groupe. Pour la petite histoire, le groupe fêtait la fin de ses premières répétitions dans une pizzeria. Impressionné par la taille des champignons de sa pizza, le batteur s'est exclamé : « Oh ! mais ce sont des champignons tueurs ! », ce qui provoqua un fou rire immédiat et décida du nom du groupe.