История бристольской deathcore формации «Burning Skies» берет свое начало в 2002 году со знакомства Liam (гитара, вокал), Andie (бас) и Stu (барабаны), после расформирования их предыдущих команд. К концу года состав «Burning Skies» был доукомплектован вокалистом Merv и гитаристом Ben.

В январе 2003 года группа «Burning Skies» записывает свое первое демо «Premonition Of Things To Come», благодаря которому музыканты получили контракт с независимым лэйблом «Lifeforce Records». В феврале следующего года команда представила свой дебютный лонгплэй «Murder By Means Of Existence».

В 2005 году состав «Burning Skies» покидает барабанщик Stu, по причине иных музыкальных пристрастий, и с этого момента место за ударной установкой занимает Phil. В апреле 2006 года группа «Burning Skies» совершила тур по Европе при поддержке команды «Broken Oath», а в июле приступила к работе над новым материалом. Запись альбома проходила на студии «Rape Of Harmonies Studios» (Heaven Shall Burn, Fall Of Serenity, Misery Speaks), что в Триптисе, Германия. Продюсером пластинки выступил Alexander Dietz (Heaven Shall Burn).

Альбом «Desolation», изданный в конце октября 2006 года, стал одним из самых брутальных релизов года на «Lifeforce Records», по мнению президента лэйбла Stefan Luedicke. В середине июня «Burning Skies» дали ряд концертов на территории Великобритании в компании с moshcore формацией «Bury Your Dead».