Megaherz a changé plusieurs fois de style musical depuis leur création jusque aujourd'hui. Leur début était une sorte de metal alternatif un peu comme Faith No More alors que leur son actuel est dans la lignée de groupes comme Oomph! ou Rammstein. Après l'arrivé du claviériste Noel Pix en 1997, leur son est a été nettement plus influencé par la musique industrielle. La première réalisation réellement metal industriel du groupe est l'album Kopfschuss édité en 1998.
En octobre 2002, le chanteur Alexx Wesselsky annonce sont départ du groupe pour divergences musicales mais restera jusque la fin de la tournée. Il quitte officiellement le groupe le 1er janvier 2003 puis fonde, avec Noel Pix qui a aussi quitté Megaherz, le groupe Eisbrecher.
En avril de la même année, les membres restants annoncent qu'ils ont trouvé un nouveau chanteur : Mathias Elsholz de Twelve After Elf qui était déjà connu des fans de Megaherz grâce à sa participation au chant sur le titre Falsche Götte de l'album Himmerfahrt.
En août 2003, il est annoncé que Megaherz est à la recherche d'un autre chanteur. En juin 2004, un nouvel album est en préparation. Peu de temps après, une nouvelle chanson est editée avec un petite animation réalisée en Flash de Macromédia ce qui qui conforte la rumeur selon laquelle Megaherz à un nouveau chanteur. Il s'avèrera que la chanson est Zeig mir dein Gesicht de l'album 5 édité le 6 décembre 2004 et réédité au États-Unis le 21 février 2006.
Due à un inflamation du poignet, le batteur Jürgen Zink quitte le groupe après que l'album 5 fut produit.
Le 23 septembre 2005, le reste de la tounée en cours est annulée car Mathias Elsholz a, dans la surprise générale, quitté le groupe. La raison du départ n'est pas officiellement donnée sur le site de Megaherz mais Mathias Elsholz a annoncé dans le forum de Eisbrecher que sa femme attendait des jumeaux et qu'il souhaitait avoir plus de temps pour s'occuper de sa famille.
