Группа «Between The Buried And Me» была сформирована в 2000 году, в Нью Йорке, после того как вокалист Tommy Rogers и гитарист Paul Waggoner приняли решение покинуть свою прежнюю команду «Prayer for Cleansing» с целю формирования новой.

Вскоре, состав был доукомплектован гитаристом Nick Fletcher, басистом Jason King (ex-Azazel) и барабанщиком Mark Castillo (Bury Your Dead). Спустя некоторое время музыканты выпустили свой дебютный альбом через индии-лэйбл «Lifeforce» и совершили тур в его поддержку.

Летом 2002 года команда «Between The Buried And Me» подписала контракт с влиятельным чикагским лэйблом «Victory Records» и приступила к работе над новым материалом. Альбом «The Silent Circus» был издан в октябре следующего года, продемонстрировав невероятную смесь из элементов death metal, math rock, modern metal и post-hardcore.

Вслед за этим, состав группы «Between The Buried And Me» потерпел некоторые изменения. На смену прежним участникам: Nick Fletcher, Jason King и Mark Castillo, пришли новые - гитарист Dusty Waring, басист Dan Briggs и барабанщик Blake Richardson.

Объединив усилия с продюсером и звукоинженером Jamie King, который так же работал над одноименным дебютом группы, «Between The Buried And Me» представили свою очередную работу «Alaska», в сентябре 2005 года. Вслед за этим последовали многочисленные гастрольные туры при участии коллег по цеху: «Dillinger Escape Plan», «Every Time I Die», «Bleeding Through» и «Haste the Day».