WARNAMENT was formed in the beginning of 2007, by Dejan Stanojevic and Jovica Veljanovski. They shared the same interest in thrash metal, so they decided to form a band that would play their favorite musical genre. They acquired Caki as the lead vocalist, and also Daci as a bass player. They started working on their own material, when Daci voluntarily left the band. WARNAMENT continued to work on the material, which quickly resulted in their first composition "War for your name". The band then played at MKC Festival in Skopje, with session members filling the empty drum and bass spots (Vlade and Stanoja respectively).

After the festival, the band experienced another member departure: Joco, left the band because of his own personal reasons, which left WARNAMENT only with 2 full-time members. At this point "Slow and painful death " was released as the band's second composition. The line-up quickly changed, when Boris Gjeroski - guitar, and Velibor Najdovski - drums, joined the band, change that led to more serious work on their first demo cd. The demo was titled "Executional Order" and was self-released on September 1st. Then Stanoja joined the band as a bass player, which established the current band line-up.

The band promoted "Executional Order", which led to relatively good amount of sold demo copies. The promotion consisted primary of gigs, such the show in Castro for the 5-th anniversary of the mkmetal forum, the gig in Vulcan in Skopje and Odi Vezbaj 2 festival in Struga. Meanwhile Caki, left the band, and the rhythm guitarist Boris took the vocalist spot. The promotion of the first demo cd is still in the process.