Megaherz a changé plusieurs fois de style musical depuis sa création. Il était initialement proche du metal alternatif de Faith No More alors qu'actuellement il tend à ressembler au metal industriel tel que pratiqué par Oomph! ou Rammstein. Cette orientation vers la musique industrielle est relativement contemporaine de l'arrivée dans le groupe du claviériste Noel Pix en 1997. 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 son départ du groupe en raison de ses divergences musicales, mais il restera toutefois jusqu'à 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 (du groupe Twelve After Elf). Il était déjà connu des fans de Megaherz pour sa participation sur le titre Falsche Götte de l'album Himmerfahrt.
En août 2003, le groupe annonce qu'il est à la recherche d'un autre chanteur. En juin 2004, un nouvel album est en préparation. Peu de temps après, une première chanson est publiée. Elle confirme alors la rumeur selon laquelle Megaherz a 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 en Europe et réédité aux États-Unis le 21 février 2006.
À cause d'une blessure au poignet, le batteur Jürgen Zink est contraint de quitter le groupe après que l'album 5 fut produit.
Le 23 septembre 2005, le reste de la tourné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.
Le 18 avril 2007, il a été confirmé sur le site web officiel de Megaherz que le groupe a trouvé un nouveau chanteur et qu'ils travaillent sur leur sixième album. Il a également été indiqué que le groupe sera en tournée pendant l'enregistrement de leur nouvel album.
Le 18 août 2007, la nouvelle formation a été officiellement annoncée et le site Web du groupe relancé. Lex Wohnhaa (ancien membre de Seelenbrand) devient le nouveau chanteur et Jürgen "Bam Bam", qui est batteur du groupe de hard-rock Bonfire, devient le nouveau batteur en remplacement de Frank Gegerle. Lex Wohnhaa a déjà chanté avec Megaherz, juste après le départ surprise Mathias Elsholz, lors d'un de leurs derniers concerts à Moscou.
Le sixième album du groupe, qui se nomme Heuchler est disponible depuis le 25 juillet 2008 et a fait son entrée dans les charts allemands en se plaçant à la 31e place.
Le septième album de Megaherz sera disponible le 20 janvier 2012, il se nomme Götter Dämmerung le single Jagdzeit est déjà sortit. Il sera composé de 11 morceaux dont le premier est Jagdzeit.
Cette biographie a été fournie par l'artiste ou son représentant.
