Inicjatywa powstania projektu zrodziła się po pojednaniu braci Maxa i Igora Cavalera w 2006, wcześniej do końca 1996 grających razem w grupie Sepultura[2]. Pierwotnie ich nowa grupa miała się nazywać Inflikted, ale ostatecznie przybrała nazwę Cavalera Conspiracy[3]. Bracia zaprosili do współpracy gitarzystę Marca Rizzo z Soulfly i basistę Joe Duplantiera z francuskiej grupy Gojira[4]. W tym składzie zespół zarejestrował album zatytułowany Inflikted, z gościnnym udziałem basisty Rexa Browna oraz Ritchiego Cavalera, wydany 25 marca2008 nakładem Roadrunner Records[5].
9 czerwca 2008 Cavalera Conspiracy wystąpił w warszawskim klubie „Stodoła”. Oprócz utworów z nowej płyty, zespół zagrał także cztery utwory z repertuaru Sepultury, m.in. „Attitude”, „Territory” oraz finalne „Roots Bloody Roots”.
28 marca 2011 ukazał się drugi album pt. Blunt Force Trauma. Zarówno przy pierwszej, jak i przy drugiej płycie z grupą współpracował producent muzyczny Logan Mader[6].
Do 2013 gitarzystą basowym koncertowym i sesyjnym grupy był Johny Chow, który skupił się na grze w zespole Stone Sour; jego następcą w grudniu 2013 został Nate Newton z formacji Converge[7].