Canaan est formé en janvier 1996 à la suite du démantèlement de Ras Algethi, l'un des seuls groupes de doom metal du moment en Italie. Le style musical du groupe est difficile à cerner, et mêle le doom metal à du dark ambient[5]. Le premier album studio du groupe, Blue Fire est publié à 5 000 exemplaires en 1995. En mai 1997, le groupe recrute le bassiste Anthony Duman afin d'ajouter de la profondeur à la section rythmique[6]. Après une longue pause, leur troisième album, ''Brand New Babylon, est publié en 2000[6], et relativement bien accueilli par la presse spécialisée[7],[8].
En 2010 sort leur cinquième album Contro.Luce dans lequel le groupe chante pour la première fois en anglais. En 2012, le groupe publie son sixième album studio, Of Prisoners, Wandering Souls and Cruel Fears[4].