Die Band wurde im Jahr 1993 als Thrash-Metal-Band unter dem Namen „Corpus Christi“ gegründet. Schnell setzte jedoch die Entwicklung in Richtung Death Metal ein und kurz nach einem Anfang 1994 aufgenommenen Demo wurde der Bandname in „Sacrificium“ geändert.

Nach einigen Besetzungswechseln erschien schließlich 1996 das zweite Demo, das 1998 vom Demo „Mortal Fear“ begleitet wurde. Trotz guter Kritik stagnierte die Band, was im Jahr 2000 zum Ausstieg des Sängers Roman Wagner führte. Zwar wurden in der Zwischenzeit weiterhin Live-Auftritte gespielt, so z. B. mit „Extol“ oder „My Darkest Hate“, jedoch diese nur mit Notbesetzungen, bis schließlich der zweite Gitarrist Claudio Enzler den Gesang und somit das Growling übernahm. Für die vakant gewordene Person sprang Ulrike Uhlmann ein.

2002 brachte das Label „Whirlwind Records“ das sehr gut kritisierte Debüt-Album der Band, „Cold Black Piece of Flesh“ heraus, worauf eine Tour mit der Band „brain[faq]“ folgte.

Nachdem das zweite Album „Escaping the Stupor“ eigentlich schon Anfang 2005 erscheinen hätte sollen, kam es zu Verzögerungen und einen Wechsel zum griechischen Label „Black Lotus Records“, welches „Escaping the Stupor“ Ende jenes Jahres der Öffentlichkeit präsentierte.