Музыкальный коллектив Savage Grace был образован в 1981 году В то время группа носила название Marquis De Sade В первоначальный состав вошли: Двайт Клифф — вокал, Христиан Лог — гитара, Дэн Финч — ударные и Брайан Ист — гитара. В 1982 году к коллективу примыкает второй гитарист Кенни Пауэлл, а также меняется название группы на нынешнее В это же время записанная группой композиция Scepters of Deceit входит на сборник Metal Massacre II В 1983 году стараниями лейбла Metal Blade Records выходит EP The Dominatress После выпуска релиза из группы уходят Двайт Клифф и Кенни Пауэлл, сформировав группу Omen На смену ушедшим появляются Майк Смит (вокал) и Марк Маршалл (гитара) Наконец в 1985 году выходит дебютный полноформатный альбом под названием Master of Disguise, а в 1986 году уже второй — After the Fall from Grace На последнем альбоме пел Христиан Лог, а обязанности барабанщика выполнял Марк Маркум В 1987 году выходит EP Ride Into the Night, где в качестве басиста выступил новичок — Дерек Пис, сменивший ушедшего Брайана Иста.