Their first full-length album, Hymns in the Key of 666 was released in early 2008 in the Nordic countries by the label Despotz Records.
It was later released in the UK, Germany, Austria, Switzerland, Russia, Ukraine, Greece, Japan, Australia and New Zealand.
In 2009 Siri Bergnéhr replaced Ohlsson as the lead singer,[3] and the EP Pieces of Heaven, a Glimpse of Hell was issued.
Bandleader Kalle opened the band to a different musical approach by using drums, electric guitars and keyboards on that record.
Hellsongs are planning further touring in European countries like Netherlands or Italy, which will lead to play some summer festivals in 2014.