|Megaherz began as a musical project of Alexx Wesselsky. The band was essentially unformed until 1993, when Christian X-ti Bystron and Wenz Weninger joined the band.
Megaherz has gone through many changes in musical style since their founding. Their early works are a fairly dark alternative metal, comparable to 1990s American bands such as Faith No More, whereas recent works are comparable to bands such as Oomph! and Rammstein. After Noel Pix joined the band as keyboarder, their music started to show more of an industrial influence. The first example of the band's step towards industrial metal was their third album, Kopfschuss ("Headshot"), released in 1998. This album was followed by Himmelfahrt in 2000 and Herzwerk II, Alexx Wesselsky's final album for the band, in 2002.
In October 2002, vocalist Alexx Wesselsky announced that he would be leaving the band due to creative differences, but he would finish the current tour. He officially left the band on January 1, 2003. He has since formed the group Eisbrecher with another former member, Noel Pix. In April of the same year, the remaining members announced they had found a new singer: Matthias "Jablonski" Elsholz of Twelve After Elf. Elsholz was already familiar to fans as his vocals had been briefly featured on the track "Falsche Götter" ("False Gods") from the album Himmelfahrt. In August 2003, Megaherz announced that they were looking for another vocalist, and by June 2004, a new album was under way. Shortly thereafter, a new song was released with a small Macromedia Flash animation, substantiating the rumors of a new singer. This song was later revealed to be "Zeig' mir dein Gesicht" ("Show Me Your Face"), from the album 5, which was released on 6 December 2004, and rereleased in the USA by Eclipse Records on 21 February 2006.
On September 23, 2005, it was announced that the rest of the tours for the year would be cancelled, as Matthias had left in a "total surprise" to the band. The reason was not given on the Megaherz homepage, but in the Eisbrecher forums Matthias announced he and his wife were expecting twins, and he wished to devote more time to his soon-to-be family.
On April 18, 2007, it was confirmed on Megaherz's official website that the band found a new singer and was working on their sixth record. It was also stated that the band would tour while recording their new album.
By August 18, 2007, the band's new line-up was announced and the website relaunched. Lex Wohnhaas, from Seelenbrand, was announced as the new singer and Jürgen "Bam Bam", from the band Bonfire, replacing Jürgen Zink. Lex had previously sung with Megaherz during a concert in Moscow just after Matthias had left.
The band has published demo versions of the songs "Ebenbild" and "Fauler Zauber" on the official website, officially announced the release of the new album Heuchler, which was released July 2008. After its release new album reached position #31 in German Album Charts, the highest chart entry of any Megaherz release to date. The Summer Breeze Open Air festival was perhaps the comeback show for Megaherz in 2008 as they played in front of over 20,000 screaming fans.
The band performed at the Wave-Gotik-Treffen festival in 2009. A compilation album was released in early March 2009 titled Totgesagte Leben Länger ("Those Declared Dead Live Longer", a line from "Dein Herz Schlägt" on the album 5).
In January 2010, the band's official website announced that Alexander Wohnhaas has begun writing new songs for the next studio album. The band will also release their first remix album, Loblieder, on April 1, 2010, featuring remixes by artists such as Die Krupps, Suicide Commando, Rotersand, Letzte Instanz and Staubkind.