Peccatum se formó en 1998 por Ihriel (de nombre real Heidi Solberg Tveitar) y su marido Ihsahn (de nombre real Vegard Sverre Tveitar), miembro de la conocida banda noruega de black metal Emperor.