The idea of Decoded began in July 2007 with former band members Gustaf and Fabio. The duo began playing together with another band in Bi'kara.
A new drummer , Daniel, joined the band and shortly after David, allowing the entire band to start working on their own material. Begining of April '08 David parted ways with his band. Then, the trio in search of a new vocalist continued with their process of song writting.
In Mid May, Rob Owen (EX-Tendency Charge vox) joined the band as their new vox. This gave a renewed motivation for the band to continue with their work.