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. They started working on their own 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).