В 2001 году группа Cloudscape была создана на основе местной команды Doctor Weird, выступавшей в 2000 году на Sweden Rock Festival на разогреве у известных на шведской метал-сцене команд в составе: Michael Andersson (вокал), Björn Eliasson (гитара), Patrik Svärd (гитара), Hans Persson (бас-гитара) и Roger Landin (ударные). После записи нескольких демо-лент на собственные средства в течение 2001-2004 годов группе, наконец, удалось заключить соглашение на менеджмент с продюсерской компанией Roastinghouse Productions, которая помогает молодым коллективам занять своё место в музыкальной нише. В это же время команда набирает популярность и становится узнаваема (в основном, пользователями интернета).

В 2004 году Cloudscape в Roastinghouse Studios начинают работу над записью дебютного одноимённого полноформатного альбома, продюсером которого выступил Anders "Theo" Theander (Allen/Lande Project, Pain Of Salvation). Этот материал был разослан Roastinghouse по различным лейблам в порядке заинтересованности в них. Вскоре контракт был подписан с немецким Metal Heaven для распространения первого полноформатника на территории Европы, а ещё чуть позже - с японским Marquee/Avalon, который обеспечил появление альбома в Азии.

Дебютная пластинка Cloudscape была выпущена в декабре 2004 года в Азии и спустя месяц в Европе. Отзывы фанатов, прессы и средств массовой информации были весьма тёплыми, особенно был отмечен звук и качество записи материала. Музыка Cloudscape описывается как мелодик-метал с прогрессивными нотками, которая особенно придётся по душе поклонникам творчества Evergrey, Symphony X, Dream Theater, Yngwie J. Malmsteen, Pagan's Mind. В поддержку дебюта Cloudscape отправились в небольшой тур, в ходе которого дали концерты в родной Швеции, а также выступили на фестивале Progpower Europe, Нидерланды, в конце 2005 года.

В январе 2006 года Cloudscape возвращаются в студию Roastinghouse для работы над вторым полнофомартным альбомом, озаглавленным "Crimson Skies"; продюсером в этот раз выступил Pontus Lindmark (Allen/Lande Project, Nostradameus). Этот студийник, вышедший 3 июня 2006, получил превосходные отзывы по всему миру, а также вошел в десятку "лучших альбомов 2006 года" по мнению различных журналов и вебзинов. В это же время Cloudscape удалось заключить контракт с американским лейблом Nightmare Records для распространения релиза на территории США и Канады.

9 июня 2006 группа принимает участие в самом большом и популярном рок-фестивале Швеции - Sweden Rock Festival. С выходом второго альбома спрос на Cloudscape возрос, что привело к активной концертной деятельности в течение 2006-2007 годов: в это время группа выступает на таких фестивалях, как Progpower в Великобританни и Norway Metal Heartigs.

3 сентября 2007 Cloudscape снова возвращаются в студию для записи третьего альбома - "Global Drama". Эта работа, по словам музыкантов, стала самой экспериментальной в дискографии коллектива: материал включает в себя как тяжёлые и динамичные треки, так и слишком атмосферные композиции, отличные от раннего творчества группы. Релиз "Global Drama" состоялся 18 августа 2008 года посредством Roastinghouse Records в Европе и Nightmare Records в Канаде и США. Активная концертная деятельность Cloudscape тоже не стоит на месте: группа выступает на фестивалях Bloodstock Open Air и Progpower Scandinavia, а также даёт множество концертов в течение 2008-2009. Скопировано с Dark-World.ru.

В начале 2009 года ударник Roger Landin и басист Haynes Pherson, к сожалению, решают покинуть Cloudscape по личным причинам, спустя год гитарист Björn Eliasson также принимает решение о прекращении музыкальной деятельности. Вскоре все вакантные места гитариста, басиста и за ударной установкой были заняты Daniel Pålsson, Håkan Nyander (также участник группы Supreme Majesty) и Fredrik Joakimsson, соответственно.

В начале 2011 года Cloudscape берутся за новый материал, который под руководством продюсера Micko Twedberg (ex-Debase) впоследствии стал четвёртым полноформатным альбомом под символичным названием "New Era". Релиз нового и последнего на данным момент студийника состоялся 31 июля 2012 года.