Fue formada a finales del año 1983.
Parabellum ―junto a Reencarnación, Nekromantie Danger (banda) y otras agrupaciones―, representaron un quiebre respecto a esos grupos.
Con estas bandas se crea por primera vez un sonido oscuro (Naciente en Europa), desarraigado y definitivamente propio en el escenario colombiano.
Cabe mencionar que esta banda es considerada una de las bandas que dieron pauta al black metal en Latinoamérica, junto con otras más de la misma época.
Así como también fueron inspiración para Mayhem una de las bandas insignia, más legendarias y polémicas del black metal europeo, según afirma Kjetil Manheim Ex-Baterista de esta banda.