Группа Megaherz была основана в 1993-м году. По задумке, это должно было быть что-то отличное от "New German Wave" и "Bewildered Krautrock", но непременно с немецкой лирикой. На название группы повлияли такие факторы, как группа Megadeth и ночные кошмары, навеянные одной из песен немецкой фолк-группы Herzilein, название которой переводится как "маленькое сердце". Было решено, что названием группы должно стать именно "Megaherz", тем более, что ее девиз - "Hard, But With A Heart!".