Al disolverse Prayer for Cleansing, el vocalista Tommy Rogers y el guitarrista Paul Waggoner deciden crear Between The Buried And Me. Su primera grabación fue un demo con 3 canciones que luego fueron incluidas en su álbum debut homónimo. En 2006 lanzan “The Anatomy Of” en donde hacen covers de bandas que los influyen como Metallica, King Crimson, Queen o Pink Floyd, entre otros. “Colors” ve la luz al año siguiente y es en donde definen su sonido y se percibe la madurez de la banda. Algunas de sus canciones pueden descargarse para el videojuego de Rock Band.