Parabellum se formaron en Barakaldo (Vizcaya) en 1985 y se mantuvieron en activo hasta 1998. Tras un hiato de cinco años, la banda regresó en 2003 en una segunda etapa, siempre con Lera en su seno.
Durante toda su trayectoria grabaron cinco discos. Muchas de las bandas a las que influenciaron grabaron un tributo en 2006: Marea, Barricada, Boikot, Gatillazo, Tierra Santa, Koma, Porretas, El Último Ke Zierre, Kaótico y Txapelpunk, entre otros.