Le groupe se forme en 1987 mais le temps de stabiliser son line-up, Revengia ne sortira son premier album, A Decade In The Dark, qu'en 2004. Car Revengia est en fait un side-project de plusieurs musiciens qui prendra une certaine importance avec l'arrivée du chanteur Tobias Gustafsson. En 2008, les musiciens enregistrent Eraser, leur second opus, qui ne paraîtra qu'en 2009.