Schandmaul fue fundado en el verano de 1998 cuando seis músicos de Múnich y del área circundante decidieron tocar en un concierto algunas canciones folk.