Группа Fire Shadow была образована в 2003 году в городе Куритиба. С самого начала своей деятельности группа расставила приоритеты в своих композициях, выпустив четыре работы за семь лет: Desire to Kill (2004), Lost Memories (2005), Fire Shadow (2007) и Steel and Metal. (2011).