Московская группа Grace Disgraced была образована в марте 2004 года Полиной "Grace Dis" Березко (вокал) и Александром Ищенко (гитара). Очень скоро к ним присоединились Андрей "Snakebass" Корниенко (бас) и Андрей "Кузя" Кузнецов (ударные). Название "Grace Disgraced" появилось сразу, но четкой трактовки оно не имеет, поэтому каждый волен понимать его по-своему. На момент основания группы никто из ее членов не владел своим инструментом в нужной степени, поэтому им понадобился год репетиций и занятий перед тем, как их первая композиция смогла увидеть свет.

В марте 2005 к группе присоединился новый гитарист - Александр "Desil" Клапцов. Первый концерт состоялся в московском "Р-Клубе" в мае 2005. Несмотря на то, что стиль нельзя было назвать death metal, жгучая смесь heavy, black и thrash привлекла внимание публики, за чем последовала череда выступлений в Москве, Туле, Таганроге, Ростове-на-Дону.

Зимой 2005-2006 Grace Disgraced записали свое первое демо "Natural Death". Одноименная композиция была включена в сборник "Soul of Metal".

Весной 2006 стало ясно, что не все члены могут следовать за развитием группы - Desil сочинял материал технически все более сложный. Более того, видение Grace Disgraced сменяется на melodic death - и это не всех устраивает - поэтому Ищенко и Кузя покидают группу. В июне 2006 Полина нашла нового ударника - Владимира Корнева (Оберон) и пригласила гитариста из группы Mortalitas - Дмитрия "Демона" Волхонского. Они успешно играли в группе до ноября 2006.

После замечательного выступления в Мичуринске, на родине Вовы Корнева, он решает покинуть Grace Disgraced, поскольку участие в московской группе оказалось сложным для него: он все еще жил в Мичуринске. Тогда Полинин друг Дмитрий Архипов (экс-Бритва Оккама, экс-Djaggernaut) подоспел заменить его. Он оказался откровением для Полины и Desil'a, так как они получили возможность делать то, что люди называют technical death metal. Но в сентябре 2007 он покидает группу из-за проблем личного характера. Демон же был с головой поглощен своим Морталитасом.

Затем последовали 8 долгих месяцев постоянных поисков и разочарований. Скопировано с Dark-World.ru. Наконец, Полина и Desil выработали идею приглашать музыкантов на сессионной основе, хотя это было не то, что они на самом деле хотели. Неожиданно в июле 2008 Дмитрий Архипов вернулся в группу, и теперь настала очередь Андрея Корниенко, неизменного басиста группы, уйти из Grace Disgraced по обоюдному согласию. Через 6 месяцев Grace Disgraced нашли то, что они искали - Дмитрий Белоусов стал их басистом, и теперь команда была готова к записи мини-альбома "Materialized Expectation", которая успешно состоялась на студии Navahohut в мае 2009. Релиз был выпущен летом 2010 на лейбле MoreHate Productions.

В 2010 Дмитрия Белоусова сменяет Юрий Коротовских (экс-Rest in Pain, Fatal Band), с которым группа активно готовится к записи полноформатного альбома. Осенью, проведя 10 дней на CosmosStudio в гостях у Аркадия Навахо, Grace Disgraced дали плодотворный результат - полноформатный альбом "Enthrallment Traced" был записан, сведен и отмастерен все тем же Аркадием Навахо в конце 2010 - начале 2011 года и стоит в очереди на выход на лейбле MoreHate.

Тем временем в группе вновь происходят кадровые перестановки - вместо Юрия место за басом занимает Андрей Андреев (Scream in Darkness, экс-Formalin). Его игра отлично вписалась в канву творчества команды, которая уже активно готовит материал для второго альбома. Все надеются, что его выход не затянется так, как это случилось с первым полноформатником, так как новых творческих идей у команды хоть отбавляй.