The story of Omnizide goes back to 1995 when Nox and Anders formed the black metal band Belzen together. A few years later Belzen split up. Nox joined Craft and Anders started the band Avsky. When Nox did some guest vocals on Avsky's album Scorn, Anders and Nox decided to start Belzen again. They changed the name to Omnizide and recruited drummer Gaddur from the band Kafziel.