Coheedin ja Cambrian musiikille on ominaista sen monimutkaiset kappalerakenteet, monimutkainen kitaratyö ja Claudio Sanchezin omaleimainen falsettilaulu. Bändi on julkaissut yhdeksän studioalbumia, kaksi live-albumia sekä useita EP:itä ja singlejä.
Coheedin ja Cambrian konseptialbumit kertovat tarinan kuvitteellisesta universumista nimeltä The Amory Wars. Tarina seuraa Claudio Kilgannon-nimisen hahmon seikkailuja, kun hän taistelee Wilhelm Ryanin ja hänen robottiarmeijansa The Prisen pahoja voimia vastaan.
Bändi on saanut kiitosta innovatiivisesta musiikistaan ja tarinankerronnasta. Coheed ja Cambria ovat voittaneet useita palkintoja, mukaan lukien Grammy-palkinnon parhaasta metalliesityksestä vuonna 2008 kappaleestaan "The Suffering".
Coheed and Cambriaa pidetään yhtenä 2000-luvun tärkeimmistä ja vaikutusvaltaisimmista progressiivisen rockin bändeistä. Bändi on kiertänyt laajasti ympäri maailmaa ja esiintynyt suurilla musiikkifestivaaleilla, kuten Lollapalooza, Reading ja Leeds sekä Warped Tour.
Musiikkinsa lisäksi Coheed ja Cambria ovat julkaisseet myös useita graafisia romaaneja ja sarjakuvia, jotka laajentavat Amory Warsin tarinaa. Bändi on myös tehnyt yhteistyötä muiden artistien kanssa erilaisissa projekteissa, mukaan lukien videopeli ja vaatemallisto.
Coheed ja Cambria ovat edelleen yksi suosituimmista ja menestyneimmistä progressiivisen rockin bändeistä maailmassa. Bändin ainutlaatuinen sekoitus musiikkia ja tarinankerrontaa on ansainnut heille uskollisen seuraajan ympäri maailmaa.