В 1999 году doom-thrash формация под названием Kingdom of sorrow решила изменить своё название на Skyfall. Причиной тому послужило желание большинства музыкантов играть музыку побыстрее и пожёстче. В результате этого происходит раскол и половина музыкантов уходит из группы. Один из «раскольников», Алексей Гуненко, становится позже сооснователем группы Rainwill (melodic death).Оставшиеся три человека
Nocturn – ритм-гитара
Godless - вокал
пытаются на основе переработки старых и создания новых композиций накопить материал для демо-записи, которая выходит в 2002 году и носит название The Incarnation Of My Sorrow And Rage. В записи также принимали участие Ирина Steel - скрипка, Денис Леонский - флейта. Демка не получила широкого распространения. Всё это время группа не играла вживую из-за отсутствия барабанщика. Осенью 2002 года группа доукомплектовывается ударником Дмитрием Пальцевым
(ex-Little Dead Bertha) и басистом Юрием Логвиновым. Skyfall приступает к репетициям и в конце следующего года начинает концертную деятельность, деля сцену с такими командами как Butterfly Temple, Forgive-Me-Not, Kruger, Rossomahaar и др. Концертный период совпал с появлением в группе клавишника Евгения Пивоварова (Peavis),который заменил Дениса
Леонского. За две недели преобразований весь материал звучал в sympho black metal ключе. В разгаре сезона Skyfall покидает ударник, но его место тут же занимает Аркадий Гостёнов из Midian. В 2005-2006 годах у группы проходят самые ответственные концерты с зарубежными коллективами - Behemoth, Neolith, Mental Demise, Rasta, Ancient, Vesania. За этот период Skyfall меняет ритм-секцию. Рекрутированы:
Kain – ударные
Максим Крохин- бас
После записи первого альбома из-за личных разногласий Skyfall покинули вокалист, басист и клавишник. После этого существование группы стало нестабильным. Костяк группы начал придумывать новый материал, воплощая в жизь давнее желание играть более агрессивную музыку death/black направленности. Неопределенность ушла с появлением около года тому назад басиста Nikolas-а и вокалиста Daemonach-а, органично вписавшихся в коллектив и привнесших новые идеи . С появлением новых участников группа начала активную концертную деятельность и продолжила работу над новым материалом. Уверенность команде придали и совместный тур с группой Аркона и запись промо-CD \"Ode To Human\".
2008 год, Nocturn и Daemonach потеряв интерес к творчеству покидают группу, им на смену пришел Hadit, занявший место как гитариста, так и вокалиста. С обновлённым составом ребята начинают работу над новым альбомом и в скором времени планируют его выпустить.