Après la formation du groupe en 1988, deux démos ont été enregistrées en trois ans. De nombreux concerts ont également eu lieu dans le nord de l'Allemagne. Puis le premier album Taste It a été produit, sorti en 1992. Deux ans plus tard, un nouvel album est produit, disponible au début de l'année suivante. Cet album s’intitule By the Light of the Moon. Après avoir atteint un certain niveau de popularité, les premiers grands concerts ont suivi avec des groupes bien connus comme Rage et Skyclad. En 1996, il y a eu une tournée avec les groupes de power metal Iced Earth et Nevermore, qui a emmené Unrest à travers l'Allemagne, la Belgique et les Pays-Bas. En 1997, le troisième CD Watch Out est sorti. D'autres tournées suivirent la même année, notamment avec Scanner, W.A.S.P. et Sinner.