Группа была создана в августе 1999 по инициативе Мирко Боргини (вокал) и Леонардо Фуси (гитара). Оба музыканта уже имели опыт в этой сфере: ранее Мирко играл в итальянской блэк-метал-команде Lachryma Christi, а Леонардо - в трэш-формации Spleen. Вскоре в новосозданный проект вступил Франческо Миатто (ударные), также известный по участию в Lachryma Christi. В сентябре того же года к группе примкнул басист Джакомо Оккипинти (экс-Utopia).

Цель музыкантов заключалась в создании экстремальной музыки, несмотря на барьеры, но тем не менее, однозначно, находясь на поприще метала. После нескольких концертов, где группа вошла в нужное русло, было решено выпустить первый релиз под названием "Reminiscence". Скопировано с Dark-World.ru. Запись и сведение материала проходили в период с 31 марта по 4 апреля 2000 в студии GRM. Диск Coram Lethe выпускает собственными силами и получает положительные отзывы от метал-журналов. Например, в октябре 2000 года PSYCHO присвоил релизу награду "демо месяца" и включает одну из композиций в свою компиляцию. Одним словом, все экземпляры были распроданы, поэтому группа начала становиться все более и более известной.

Впоследствии группа сосредоточилась на концертной деятельности в окрестностях Италии. Она выступила в поддержку Tankard, разделила сцену с Stormlord, Node, Shadows of Steel, Handful of Hate, Dammercide, Arkenemy и многими другими коллективами.

В это же время Coram Lethe концентрируется на составлении новых песен. В декабре 2001 года четыре музыканта подписывают предварительный контракт с лейблом Negatron Rec. (Dammercide, Glacial Fear, Iblis и т.д.), чтобы найти иностранных дистрибьюторов и продвинуть свой материал за пределами родной страны. Все это заняло время и частично задержало разработку нового материала, пока, наконец, не был достигнут консенсус мнений, вследствие чего группа отказалась от сотрудничества с вышеупомянутым лейблом. За этим последовали личные проблемы некоторых участников формации, впрочем, эти препятствия были вскоре преодолены. Также было принято решение объединиться с Пасо (Ephel Duath), чтобы создать новый материал. Запись сессий проходила в Fear Studio (Альфонсина) и Studio 73 (Равенна) в период с июля по февраль 2004 года.

В результате было готово десять треков для предстоящего альбома, четыре из которых парни укомплектовали в промо для поиска контракта с лейблом. Тем временем к группе присоединяется гитарист Франческо, закрепляя за собой полностью сформированный состав. В марте 2004 Coram Lethe заключает сделку с британским лейблом Rage of Achilles на выпуск двух альбомов. Однако партнерство заканчивается через несколько месяцев из-за внутренних проблем компании.

В сентябре 2004 команда переходит на финский лейбл Rising Realm Records для издания трех альбомов. В феврале следующего года, наконец, был выпущен долгожданный альбом "The Gates of Oblivion". В поддержку нового материала группа отыграла многочисленные концерты сначала в Италии, а затем повсеместно в Европе.

К 2006 году подступили новые проблемы. По личным мотивам Coram Lethe покидает второй гитарист Франческо. Однако его вскоре заменил Филиппо О. (Dysthymia). Через некоторое время уходит и вокалист Мирко, который, казалось, был незаменимым звеном в группе. В конце 2006 года коллектив все же нашел нового участника в лице Эрики Пудду (Harmonic Distortion). Также на работу был принят сессионный басист Федерико (Over Faith). В таком составе музыканты приступают к приготовлению нового материала.

Перед выходом релиза группа провела еще одно сезонное концертное шоу, представляя новую вокалистку, а в январе 2009 стартует второй полноформатник, "...A Splendid Chaos", изданный лейблом Punishment18.

В следующем году происходит замена вокалиста, на место Эрики встает Клаудио Пассери (экс-Gory Blister), который также долго не продержался в составе: в 2011 его заменяет Габриэле Диана. Затем вновь начинается активная концертная деятельность. Группа показала себя на крупных фестивалях, Total Metal, S-Hammer, Gods Of Metal, где разделила сцену с Dark Funeral, Rage, Dismember, Entombed, Deicide и Cynic. После гастролей началась запись нового альбома, "Heterodox". Его выход состоялся 4 июня 2012 на Buil2Kill Records.