Frozen Winds begun in early 2007 in Limassol (Cyprus) by founding members Goatlord and Chaos. The band went through several line-up changes, with the current one being: Goatlord, Cerberus, Samhain, Deathriser and Goiko Maric.

After recording a demo in 2009 and an EP in 2010, the band will enter the studio in 2012 to start recording their first full length album.