Decidieron formar la banda por su amor a la música y en busca de un nuevo sonido con más fuerza y melodías distintas a las que comúnmente se realizan en la ciudad. Poco después se unió a la banda David Rojas de 23 años como vocalista. A partir de ese momento se inició el proceso de conformar la banda completamente y a su vez se definió tanto el concepto musical de la banda como mismo su nombre. A mediados del 2003, John Benítez de 21 años, quien estudiaba en la misma universidad que Mauricio, se unió a la banda después de unos meses como guitarrista. Durante casi un año, la banda permaneció ensayando, componiendo canciones y buscando el último elemento para completar la banda. A finales del 2003, Jean Paul Giraldo de 23 años, se unió a la banda como bajista y para así mismo finalmente completar la formación Wale of Souls. Entre el 2004 y 2006 la banda ha estado en proceso constante de composición, grabación de demos y varios shows. En Julio de 2006, David Rojas (el entonces vocalista), se retira de la banda y quien fue subtituido por Camilo Montoya de 17 años, quien entonces era guitarrista de la banda Berzeker. El acople del nuevo integrante se da rápidamente, cambiando completamente el concepto lirico de la banda.

Actualmente, la banda está reactivandose musicalmente pretendiendo publicar mas de su música y de sus ultimas composiciones.