Проект Cavalera Conspiracy является детищем небезызвестных братьев Макса (Soulfly, ex-Sepultura, ex-Nailbomb) и Игоря (ex-Sepultura) Кавалера. В состав команды изначально вошли гитарист Марк Риззо (Soulfly, ex-Ill Nino) и басист Джо Дюплантье (Gojira).
Изначально музыканты планировали дать имя новому проекту Inflikted, но так как выяснилось, что коллектив с подобным названием уже существует, было утверждено новое наименование - Cavalera Conspiracy.
Первое, неофициальное выступление коллектива состоялось 31 августа 2007 года в "Marquee Theatre" в Темпе, Аризона, в рамках мемориального концерта памяти пасынка Макса, трагически погибшего в 1996 году в автокатастрофе. А официальным "живым" дебютом группы считается концерт в Electric Weekend, состоявшийся 30 мая 2008 года в Мадриде, Испания.
Дебютная пластинка под названием "Inflikted" вышла из-под крыла авторитетного метал-лейбла Roadrunner Records в конце марта 2008 года. Запись альбома проходила на лос-анджелесской студии Undercity при участии Логана Мэйдера (ex-Soulfly, ex-Machine Head, ex-Medication) в качестве продюсера и звукоинженера. Приглашённым музыкантами на "Inflikted" стали: басист Рекс Браун (ex-Pantera, Down) и пасынок Макса, Ричи Кавалера (Incite) в качестве вокалиста. Дизайн обложки альбома разработали Surface To Air, которые также отсняли видеоклип для трека "Sanctuary" в январе 2008 года в Париже, Франция.
В середине 2008 года Cavalera Conspiracy отправились в европейский тур, где засветились на бельгийском Graspop Metal Meating и британском Download Festival фестивалях. По завершении тура музыканты прокатились с концертами по Соединенным Штатам в компании с Dillinger Escape Plan и Throwdown.
В течение года коллектив также принял участие в фестивале Monsters Of Rock Canada 2008 наряду с Ozzy Osbourne, Judas Priest, Testament, Serj Tankian, Voivod, Shadows Fall, Hatebreed и многими другими.
В октябре 2009 года Макс и Игор сообщили сайту Noisecreep о том, что у них появились планы создать второй полноформатный альбом в рамках проекта Cavalera Conspiracy. В следующем месяце Макс сказал, что они с
братом оба очень заняты и, возможно, выпустят альбом ремиксов "Inflikted", но это была всего лишь одна из идей.
В апреле 2010 года Cavalera Conspiracy отправились в студию, где начали записывать последователя дебютного "Inflikted". Запись проходила под контролем продюсера Логана Мэдера и самого Макса в качестве сопродюсера и закончилась в мае. Для исполнения бас-гитарных партий музыканты пригласили своего тур-басиста Джонни Чоу, поскольку Джо Дюплантье был полностью занят записью нового альбома Gojira и не мог уделить достаточно времени Cavalera Conspiracy. Roadrunner Records сообщили, что новый альбом выйдет в начале 2011 года.
16 ноября 2010 года blabbermouth.net сообщили о том, что название второго полноформатного альбома - "Blunt Force Trauma", а релиз его состоится 28 марта 2011 года. Перед выходом альбома группа опубликовала два новых трека. Песня "Killing Inside" появилась а сайте Roadrunner Records, а её загрузка была доступна 7-9 февраля. 17 февраля таким же образом был опубликован заглавный трек альбома, "Blunt Force Trauma". В его записи также принял участие Роджер Мирет, исполнивший партии вокала в песне "Lynch Mob". Альбом также вышел и в специальном издании, включившем три бонус-трека и DVD с записью выступления на Les Eurockéennes Festival в Бельфоре, Франция, 5 июля 2008 года.
