Formé en 2008 par Lars Solbakken (guitare rythmique), associé à Bjørn Nilsen (guitare solo) et à ä˜yvind Vang (basse) pour enregistrer certaines de ses chansons en vue d'une démo. Après quelque temps, il est devenu évident qu'il fallait passer à la scène et c'est Niclas Thomsen (chant) qui s'est joint au micro. Après quelques auditions, Lars trouve son batteur, Rino Bjørnø. Le groupe joue dans toute la Norvège, au Danemark et en Espagne puis à l'automne 2012, il enregistre une démo. En février 2013, Greyzone entre dans les studios SONO à Prague pour enregistrer l'album 'Release the Madness' produit par Paja (The Magician) et Milan Cimfe (David Bowie, Living Color, Nazareth, Linkin Park). Après l'enregistrement, Greyzone part en Hollande pour faire la première partie du guitariste Michael Schenker (Scorpions, UFO,MSG) en tournée.