Группа Catacomb образовалась в 1990 году в городе Тулон, Франция. В то время французская андерграундная сцена пестрила различными группами, и признанными лидерами в жанре atmospheric death metal во Франции считалась группа Supuration, но это только на первых порах. Музыка группы Catacomb представляет собой синтез мрачного и атмосферного дэта с клавишными вставками, а тексты песен черпались из бессмертных творений американского horror-писателя, мистика, фантаста, Говарда Филлипса Лавкрафта. Эта черта прослеживается во всей дискографии группы.

Особенно много шума подняла их первая работа - "The Lurker at the Threshold"- 1991 года. В качестве клавишника был приглашён уже известный к тому времени Алекс Колин Токвейн - лидер команды Agressor, виртуоз, мультиинструменталист и знаток своего дела. Скопировано с Dark-World.ru. Картину завершал утробный вокал, напоминающий звериный рык голодного чудовища, Джеймса Мореау.

Группа практически не выходила в свет, все релизы выходили маленькими порциями и только избранным фанатам их творчества. К сожалению, из-за творческих разногласий группа распалась в 2003 году.

В 2010 году выходит сборник с лучшими композициями за весь период существования группы.