Book Of Black Earth была образована в конце 2003 года музыкантами TJ Cowgill (гитара) и Hank Guthrie (клавишные). Чуть позже к ним присоединились Joe Axler (Skarp, Splatterhouse; ударные), Larry Perrigo (бас) и Rebekah Dunbar (гитара).

Вместе они написали три песни для демо. Одноименный релиз был выпущен в 2004 году на их собственном лейбле Cryptstyle Records. Материал вышел ограниченным тиражом в 150 экземпляров. Две песни с этого демо позже появились в сплит-альбоме с группой Fall Of The Bastards, выпуск которого состоялся в 2005 году на лейбле Evil Morgue.

Первый полноформатный альбом был записан в 2006 году и выпущен на 20 Buck Spin 2 сентября под названием "The Feast". Релиз также был выпущен на виниле посредством Kreation Records и получил признание среди журналов и металхэдов во всем мире. Скопировано с Dark-World.ru.

В апреле 2008 года Book Of Black Earth заключила сделку с Prosthetic Records и начала работу над своим вторым альбомом "Horoskopus". Спродюсировал материал Chris Common (These Arms Are Snakes, Mouth of the Architect, Pelican). Основанный на астрологических происхождениях всех религий, с акцентом на христианство "Horoskopus" на сегодняшний день является самым жестоким и непримиримым альбомом группы за всю ее историю.

"The Cold Testament" – последняя на данный момент работа группы, выпущенная на Prosthetic Records 24 мая 2011 года.