The band's name is derived from a section of lyrics in Counting Crows’ song "Ghost Train": "Took the cannonball down to the ocean/Across the desert from the sea to shining sea/I rode a ladder that climbed across the nation/Fifty million feet of earth between the buried and me".
Between the Buried and Me's first release was a three-song demo, containing the tracks "Use of a Weapon," "What We Have Become," and "More of Myself to Kill". These three tracks were re-recorded for the band's first full-length album, Between the Buried and Me, released on Lifeforce Records in 2002. The music style varied between the songs with hints of death metal, grindcore, jazz, and thrash metal. This album includes the track "Arsonist," which is a protest against the beliefs and practices of the Westboro Baptist Church in Topeka, Kansas. This album is not widely known and the tracks are rarely played live. The record did garner the attention of Victory Records, to which they later signed.
In 2003, the band released their second album, The Silent Circus. This album is a natural progression of the band's previous work, featuring more complex music and more layers. The hit track "Mordecai" was also produced as their first music video. The album was re-released in 2006 with a DVD which included a full live performance in Carrboro, North Carolina, an interview with the band, and three music videos: "Mordecai," "Alaska," and "Slumber Party (a single from Tommy Rogers under the name "Giles")." In this album, drummer Mark Castillo replaced Will Goodyear.
Bassist Dan Briggs of Erie, Pennsylvania replaced Jason King as the band's bass guitarist. Briggs has also been a member of Espinaca, Nemo, and MFWC. Drummer Mark Castillo and guitarist Nick Fletcher were replaced by Blake Richardson and Dustie Waring, both of Glass Casket.
In 2005, Between the Buried and Me released their third album, Alaska, which showed their evolving and changing style even more than before. The title track "Alaska" became their second music video.
In 2006, the band released The Anatomy Of..., which is a collection of covers of bands that inspired Between the Buried and Me, including Metallica, King Crimson, Queen, Pink Floyd, Earth Crisis, and Counting Crows.
On September 18th, 2007, the band released their fourth studio album, Colors. The band has said that "it's a 65 minute opus of non stop pummeling beautiful music... we have described this release as 'new wave polka grunge.' Elsewhere, they have also described it as "adult contemporary progressive death metal." The album also develops on the band's progressive rock and jazz influences.
They have sold over 250,000 records in the United States alone.
Between the Buried and Me has also been on notable tours with DragonForce, The Black Dahlia Murder, A Life Once Lost, From a Second Story Window, Cephalic Carnage, The Red Chord, The Acacia Strain, Bleeding Through, Misery Signals, Every Time I Die, and Haste the Day.
In September 2007, after the release of Colors, the band went on tour with Animosity and HORSE the band. Giant also supported their shows in the states. They began the tour with The End, but they ended up dropping off because of guitarist Andrew Hercules' sudden leave of the band. The run concluded with their November 4 appearance at the Saints and Sinners Fest in Asbury Park, New Jersey.
A DVD taping date was recently announced on the band's myspace and official site. On August 2, at Rocketown in Nashville, Tennessee.
Starting during the summer of 2008, and continuing through the fall, they began performing as a supporting act for Children of Bodom's U.S. headlining tour, alongside The Black Dahlia Murder. Dahlia's involvement was previously confirmed by an ad in the September issue of Revolver magazine.