La band nasce nel 2005 da un'idea di Peter Kretschmer e Thomas Döll, che vogliono mettere in piedi un gruppo che suoni death metal. I Voice Of Revenge fanno uscire nel 2007 il loro primo EP autoprodotto "Mutilated Corpse", a seguito del quale suonano per tutta la Germania. Guadagnata l'attenzione della MDD Records, la band fa uscire nel 2010 l'album di debutto "Chronicles Of Betrayal", mentre nel 2013 è il turno del disco "Disintegration".