Le groupe allemand folk/rock metal Schandmaul a été créé en 1998. Les cinq musiciens devaient faire seulement un seul spectacle de classiques folk, mais leur ambition a augmentée et ils ont décidé de continuer. "Teufelsweib" est la première pièce officielle à avoir été composée par le groupe. Leur originalité et leur musique folk/rock accrocheuse sur scène ont donné la possibilité à Schandmaul de se rendre en studio pour enregistrer son premier disque, "Wahre Helden" (1999). L'album s'est très bien vendu localement, et les demandes de spectacles pour Munich ont commencé à arriver. Près de 3000 exemplaires ont été vendus.
Le groupe enregistre son second album, "Von Spitzbuben und Anderen Halunken" (2000), qui continuait là où le premier avait terminé. La formation s'est faite comparée à Subway to Sally et In Extremo, sans oublier que leurs paroles sont également en allemand. Toutefois, les compagnies n'approchaient pas beaucoup Schandmaul, seulement une compagnie pop qui demandait au groupe de se conformer à des fins commerciales, ce à quoi le groupe a refusé. Alors, Schandmaul a décidé de chercher une agence de concerts et de se concentrer sur les spectacles. Le producteur Thomas Heimann-Trosien a remixé l'album "Von Spitzbuben und anderen Halunken", qui a été mis en vente en 2001.
Avec l'aide du producteur Thomas Heimann-Trosien et de son partenaire Ekkehart Strauss, Schandmaul était prêt à enregistrer son troisième album, "Narrenkoenig" (2002), pour révéler leur vrai potentiel. Les invitations dans les festivals ont continué de s'accumuler. Le groupe a enregistré "Hexenkessel" (2003) devant plus de 800 amateurs au Backstage à Munich. Ce premier CD/DVD live a eu de bonnes réactions et il établissait une relation concrète avec les fans.
Peu après la production de "Narrenkoenig", le bassiste Hubert Widmann est remplacé par Matthias Richter, qui a apporté encore plus de profondeur au groupe. Schandmaul se faisait connaître de plus en plus, donc il a enregistré son quatrième album, "Wie Pech und Schwefel". Il est plus mature et il a atteint la 13e position dans les palmarès. À ce moment, le groupe démontrait son approche médiévale, funk et pop, sans rien perdre de ses racines. Pendant la tournée, Schandmaul préparait du nouveau matériel. Il a passé 9 mois à préparer sa pièce la plus populaire, en plus de préparer un spectacle mémorable au Munichs Zirkus Krone. Le disque live de ce concert, "Kunststueck" (2005), s'est placé en 12e position, tandis que le DVD s'est rendu en 3e place.
En 2006, Schandmaul distribue le EP "Kein Weg zu weit" et l'album "Mit Leib und Seele".