В 1999 году doom-trash формация под названием Kingdom of sorrow решила изменить своё название на Skyfall. Причиной тому послужило желание большинства музыкантов играть музыку побыстрее и пожёстче. В результате этого происходит раскол, и половина музыкантов уходит из группы. Один из "раскольников", Алексей Гуненко, становится позже сооснователем группы Rainwill (melodic death). Оставшиеся три человека: Aztaroth - лидер-гитара, 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, занявший место как гитариста, так и вокалиста. С обновлённым составом ребята начинают работу над новым альбомом и в скором времени планируют его выпустить.
