Группа "Cloudscape" образовалась в 2001 г. (Хельсинборг - Швеция). Группа описывает свою музыку как "мелодичный металл с прогрессивными чертами". В течение 2001 и 2002 гг. группа записала несколько демо и отослала их в журналы, на веб-порталы и в рекорд-лейблы для ознакомления и обратной связи. Обратная связь с прессой оказалась многочисленной, и "Cloudscape" сделалась хорошо известной группой на сцене андеграунда, но недостаток заинтересованных рекорд-лейблов побудило "Cloudscape" связаться с компанией "Roastinghouse" (в настоящее время также является рекорд-лейблом) и попросить их помочь "Cloudscape" найти подходящий и заинтересованный в них лейбл. "Roastinghouse" имеет ежедневный контакт со многими рекорд-лейблами в различных жанрах по всему миру, что, наконец, привело к некоторым из них. Весной 2004 г. группа вошла в записывающую студию "Roastinghouse", чтобы записать свой одноименный дебютный альбом "Cloudscape" (продюссирован Андерсом "Тео" Тиндером и Понтусом Линдмарком). Альбом был закончен в конце лета 2004 г.; позже альбом был издан в Азии под японским лейблом "Marquee/Avalon" (дата продаж: 18/12-2004), а европейский релиз был издан под немецким лейблом "Metal Heaven" (дата продаж: 28/1-2005). Дебютный альбом получил большой отклик на металлической сцене и собрал удивительные рецензии. Группа "Cloudscape" дала несколько концертов в Швеции в поддержку своего дебютного альбома и 2 октября 2005 отправилась в Нидерланды, чтобы выступить вживую на"Progpower Europe", который оказался успешным для "Cloudscape". В конце декабря 2005 г. группа снова пришла в студию "Roastinghouse", чтобы записать свой второй альбом, названный "Crimson skies" ("Малиновые небеса"), но на этот раз производственным директором был Понтус Линдмарк , а исполнительным продюссером - Андерс "Тео" Тиндер. Мастеринг и микширование "Crimson skies" были сделаны, и альбом был закончен в мае 2006 г., поэтому дата продаж в Европе была установлена на 3 июня 2006 г. Группа была заявлена в нескольких концертах 2006 г. Уже сейчас планируется еще большее количество концертов и небольшое турне.