Century Media Records firmó con Warbringer después de que los vieran tocar en un show en Los Ángeles.

La banda fue fundada en 2004 cuando John Laux conoció a Victor Mikhaltsevich en la preparatoria.

Compartieron un fuerte interés por el metal y comenzaron a componer canciones instrumentales.

Finalmente Victor presentó a John Kevill como el nuevo vocalista y de inmediato una fuerte asociación creativa se fue forjando.

Warbringer entró al estudio con Bill Metoyer (Slayer, D.R.I, W.A.S.P) como ellos produjeron y arreglaron.