Schandmaul wurde im Sommer 1998 gegründet, als sechs Musiker aus München und Umgebung sich entschlossen, ein gemeinsames Konzert mit Folk-Stücken auf die Beine zu stellen. Da ihnen das schlichte Covern zu wenig war, entschlossen sie sich, eigene Stücke zu schreiben. So entstand z.B. als erster selbstgeschriebener Song von Schandmaul das Lied „Teufelsweib“, das bereits den typischen Schandmaul-Sound aufwies, der in den folgenden Jahren beibehalten und ausgebaut wurde.