Bolt Thrower ve Paradise Lost’u destekledikleri konserlerde kendi evlerinde ciddi bir fan kitlesi kazandılar ve yavaş yavaş tüm Avrupa’da kulaklarda yer edinmeye başladılar. Konserlerle geçen birkaç aydan sonra ‘All Faith is Lost’ isimli ikinci demolarını kaydetmek için stüdyoya girdiler. 1991’de çıkan bu kayıt dergilerden ve fanzinlerden olumlu eleştiriler aldı. Aynı yıl grubun ‘They Die’ isimli ilk single’ı Witchhunt Records etiketiyle piyasaya çıktı. İlk basımında tükenen bu kayıt grubun daha fazla tanınmasını sağladı. Bu albümde gruba basçı olarak Jamie Cavanagh’nın yerine Duncan Patterson dahil oldu.
Grup Peaceville Records’un dikkatini çekti ve 1992 Ekim’inde yayınlanacak olan Peaceville compilation ‘Volume 4′ için ‘Lovelorn Rhapsody’ isimli parçayı kaydetti. Daha sonra grup şirketle 4 albüm için anlaşma imzaladı ve Kasım ’92’de ‘The Crestfallen’ E.P.si piyasaya çıktı. Cannibal Corpse’u destekledikleri İngiltere turnesi başarılı geçti ve grup canlı performansının ne kadar iyi olduğunu gözler önüne serdi.
