La historia de Cloudscape empezó en 2001, cuando Mike Andersson (voz), Björn Eliasson (Guitarras), Patrik Svärd (Guitarras), Haynes Pherson (bajo) y Roger Landin (Batería) decidieron dejar sus bandas anteriores con el fin de centrarse en Cloudscape.