A zenekar története a 2001. szeptember 11-i terrortámadás hatására indult el, ekkor határozta el ugyanis a frontember, Gerard Way, illetve akkori dobosuk, Matt Pelissier, hogy együttest alapítanak. Miután maguk mellé gyűjtöttek pár kiváló zenészt, mindössze három hónappal megalakulásuk után meg is jelentették bemutatkozó lemezüket Brought You My Bullets, You Brought Me Your Love címmel.