Covenant se formó en Helsingborg, Suecia, alrededor de 1986 (en este entonces sólo eran un grupo de amigos que se juntaban a hacer música).