Svartmetallband startet på Hamar i 1993. The Kovenant ble opprinnelig startet under navnet Covenant. Da et svensk band brukte samme navnet, valgte de å skifte navn i 1999.

Bandet ble dannet av Lex Icon (Stian Arnesen, gitar) og Psy Coma (Amund Svensson, gitar) og de første årene sto bandet for kald og grim svartmetall.

Lex Icon var i begynnelsen også medlem av Dimmu Borgir under pseudonymet Nagash.

Etter to album med tilnærmet klassisk svartmetall, skiftet bandet stil på sitt tredje album, Animatronic (1999), og sto nå frem som et industrielt metall-band, og de videreutviklet denne stilen på sitt neste album. På tampen av 2003 sluttet trommeslager Von Blomberg (Jan Axel Blomberg), han er også trommeslager i Mayhem.