Η πρώτη τους περιοδεία στην Ευρώπη ήταν το 1994, και σύντομα μετά από αυτό ακολούθησαν ζωντανές εμφανίσεις στο Independent Rock Festival της Βραζιλίας.
Το πρώτο τους EP κυκλοφόρησε με τον τίτλο The Crestfallen το Νοέμβριο του 1992, και με υλικό από αυτό το CD κάνανε μια περιοδεία μαζί με τους Cannibal Corpse.
Στις αρχές του 1991 το συγκρότημα υιοθέτησε το όνομα που έχει σήμερα και απέκτησε πολύ προσοχή με την έκδοση του δεύτερου ντέμο του με τίτλο All Faith Is Lost , το οποίο είχε ως αποτέλεσμα να κλείσουν μια συμφωνία με την Peaceville Records για την παραγωγή τεσσάρων άλμπουμ.
Το Νοέμβριο εκείνης της χρονιάς το συγκρότημα ηχογράφησε το πρώτο του ντέμο με τίτλο An Iliad of Woes .
Το συγκρότημα ιδρύθηκε το 1990 ως ένα doom metal συγκρότημα, αρχικά υπό το όνομα “Pagan Angel”.