In die middel-1980’s het Greg McEwan Voice of Destruction (V.O.D.) gestig. Francois Breytenbach en Paul André Blom van die groep Moral Decay, wat in 1986 gestig is, en Uncle Vinnie (1989), tesame met Diccon Harper van Phoenix (Darkfiend 2009), het in 1989 by V.O.D. aangesluit. Hulle het demonstratiewe opnames (demo’s) soos The seventh (1990), Black cathedral (1992), The death of Africa (1993), en Finale dead (1994) vrygestel. Black cathedral het in 1994 nommer een op die Sweedse Heavy Metal-trefferlys bereik. In 1995 het V.O.D. na Londen verhuis en in 1996 die album Bloedrivier opgeneem. Bloedrivier het 'n paar liedjies van die vorige jaar se midlengte-opname (EP) ingesluit, onder andere J.M.S.P.. Volgens F.B. Blom (2010) was dit die eerste Afrikaanse opname in hierdie genre. 'n Europese toer in samewerking met In the Woods en Katatonia het gevolg op die uitreiking van Bloedrivier, en die snit Religion het nommer 4 op MTV Duitsland se Most Requested Heavy Metal Videos gehaal.