[8] Several songs that appeared on Delirium Trigger were adapted into a series of science fiction comics written by Claudio Sanchez called The Bag.On.Line Adventures, which was later renamed The Amory Wars.

[9] This side project also created Coheed's official logo, the Keywork, a symbol for the planetary alignment of the Amory Wars universe.

[10] In February 2002 the band released its first studio album The Second Stage Turbine Blade after signing with Equal Vision Records.

[9] Following extensive touring with groups Breaking Pangaea, Linkin Park, The Used, and Slipknot, in October 2003 the band released its second studio album In Keeping Secrets of Silent Earth: 3, also on Equal Vision Records.

[12][13] Featuring the singles "A Favor House Atlantic" and "Blood Red Summer" and corresponding videos which received airtime on MTV, the band supplemented the release by touring with various artists such as Thursday, Thrice, AFI, and Rainer Maria.

[20] The band supported the album with American and European tours accompanied by The Blood Brothers, Circa Survive, Dredg, Head Automatica, and Avenged Sevenfold, tours culminating in the release of the exclusive iTunes EP Kerrang!/XFM UK Acoustic Sessions and their second live DVD The Last Supper: Live at Hammerstein Ballroom.

[21] Claudio Sanchez released an album from his side-project The Prize Fighter Inferno in October 2006 titled My Brother's Blood Machine.

[24] In April 2007, bassist Michael Todd rejoined Coheed and Cambria, and the band entered the Los Angeles-based studio with new producer Nick Raskulinecz.

[2] Instead, Foo Fighters drummer Taylor Hawkins recorded the drums, making use of several ideas Pennie had previously written in correspondence with Sanchez.

[28][29] In addition to the return of Todd on bass and new drummer Pennie, the band also recruited a touring keyboardist and backup vocalists for its live performances.

In 2010 the band played the UK rock festival Download, alongside A Day to Remember and Bullet for my Valentine.

[47] Sanchez stated that with the Coheed and Cambria saga completely chronicled on the group's first five albums, he was contemplating the direction of future releases.

I’ve started writing music for that next record, and I'm kind of hoping that maybe in doing that it's going to tell me which one to do.”[48] On July 10, 2011, bassist Michael Todd was arrested and taken into police custody in Attleboro, Massachusetts, on charges of armed robbery.

[54] Claudio announced at New York Comic Con in "Radio.com" in October 2011 that the upcoming album was written and that the recordings would begin in November.

He also confirmed that the band were continuing to write music following the Amory Wars storyline, and hinted that fans would be surprised by which character was followed in the new album.

[60] In the same month, Claudio announced at San Diego Comic-Con that Entourage producers Mark Wahlberg and Stephen Levinson would be developing his comic book series The Amory Wars into a full-length live action film.

[62] On August 28, 2012, the band released the music video for "Key Entity Extraction I: Domino the Destitute", the first single from The Afterman: Ascension, on their Vevo channel,[63] reaching over one million views.

Two weeks before the album's release, the band premiered the studio version of the title track "The Afterman" on Rolling Stone.

[67] In September and October 2014, Coheed and Cambria went on tour with Thank You Scientist, playing In Keeping Secrets of Silent Earth: 3 in its entirety in correspondence with its remastering.

In February 2015, it was announced on BBC Radio 1 that the band would be performing "In Keeping Secrets of Silent Earth: 3" at Hevy Fest held at Port Lympne, Kent, England.

In an interview with Claudio Sanchez, he stated that he hoped to take Coheed and Cambria into the studio during January 2015 for a spring or summer release.

On February 12, 2019, the band announced The Unheavenly Skye Tour, co-headlined with Mastodon, and featuring special guests Every Time I Die.

The album continues the Amory Wars "Vaxis" saga from the previous album, though frontman Claudio Sanchez noted that parts of the story were still in flux, as some plot points felt insensitive in the wake of the COVID-19 pandemic, such as a song titled "Hallelujah Quarantine" written before the pandemic, centered around a "celebration called The Quarantine.

In December 2021, the band announced The Great Destroyer Tour with Sheer Mag, to take place in February and March 2022.

In January 2022, the band announced the title and track listing of their tenth album: Vaxis – Act II: A Window of the Waking Mind, which released on June 24, 2022,[80] to critical acclaim.

A fourth single, "Comatose", was released on May 18, 2022, and the band added European tour dates with Thrice and Touché Amoré.

On November 20, the band revealed the title of their eleventh studio album, Vaxis – Act III: The Father of Make Believe, the full tracklisting, and second single, "Searching for Tomorrow", along with a release date of March 14, 2025.

Apart from these roots, Sanchez also acknowledges an eclectic array of influences, including post-hardcore group At the Drive-In, and heavy metal pioneers Iron Maiden.

Sanchez and Stever's early band Toxic Parents drew many similarities from Jane's Addiction and Misfits.

[95][96][97][98][99] Songs such as "Blood Red Summer" and "Three Evils (Embodied in Love and Shadow)" have been noted in many reviews of the band also to contain several elements of pop, as exemplified by one review by Sputnikmusic, which says "Coheed and Cambria manage to bring new life to a dying genre, and mix up the standard pop-punk scheme with creative and original riffs.