Cry of the Afflicted formed in December 2003. They recorded their first single Tale of a Soul in January 2004 and quickly rose in popularity in their city's local scene. It was not long until they released their first EP From The Shadows on September 24, 2004. They spent the whole of October 2004 on the road headlining for their first cross Canada tour. Before that they had toured as support for bands such as Misery Signals, Means, Bury Your Dead and Stutterfly.