El proyecto Iced Angels surge en la ciudad de Medellín el 12 de Marzo de 2005 tras un proceso iniciado por James Agudelo, quien era para el momento el guitarrista de la agrupación Valhalla, allí surge la iniciativa de conformar una agrupación con nuevos aires europeos. Posterior a esto, James se traslada a Medellín en compañía de su amigo Jasón García, también guitarrista, por motivos de estudio, e ingresan a la Escuela de música Débora Arango. Al llegar a Medellín decidieron conformar una banda que aun no cumplía las expectativas propuestas por James que estaban encaminadas al Power Metal Melódico; en la búsqueda de baterista Jasón propone a su compañero Jhonathan Padierna y mediante un trabajo en equipo crean nuevas propuestas que quedan pausadas debido a la falta de integrantes para el grupo.

En un juego de tenis de mesa, y tras una larga conversación, James consigue el número telefónico de un posible vocalista llamado Alejandro Castaño, al que contacta posteriormente y deciden encontrarse, luego de una corta audición James quedo a gusto con la limpieza de su voz y su estilo único.

Posterior al ingreso de Alejandro a la banda inician su trabajo de composición de las canciones bajo el nombre de “Asgard”, pero para entonces James no lograba encontrar su camino musical. Fue entonces cuando Jasón decide dejar el proyecto pues en el Power Metal Melódico no lograba identificarse. Tras un arduo proceso de composición aparece “Hijo del sueño” que fue el primer paso a la tendencia del Power para la banda .En la búsqueda continua de los integrantes Jhonathan Padierna propone a un tecladista quien era su antiguo compañero de grupo, Sebastián Quintero que estuvo ausente en su audición, pero en representación estuvo su mejor amigo Juan Pablo Duque también tecladista, y quien ha sido de gran ayuda y apoyo para la banda, allí nace los primeros indicios de “Libertad”.

Cada vez se hacia mas notorio la falta de un bajista, y es entonces cuando Sebastián propone a David Sánchez quien no tuvo problemas para pasar la audición.

Debido a la total integración de la banda y tras un proceso de maduración musical se termina “Libertad” que se constituyo como la canción icono de la banda, simultáneamente nacen “Ilusiones perdidas” y se completa “Hijo del sueño” creadas con una alta exigencia musical, luego surgieron “Destino” y “Vuelo nocturno” las cuales a pesar de ser contemporáneas a las dos anteriores fueron grabadas para el promocional junto con “Libertad” debido a su gran aceptación del publico.