История скандального рэп метал проекта «Corporate Avenger» берет свое начало с комманды «Humble Gods», где начинал играть на басу Spike Xavier, наряду со своим братом Brad Daddy X. Когда комманда расспалась, Brad Daddy X перебрался в рэп метал комманду «Kottonmouth Kings», а Spike Xavier приступил к формированию «Corporate Avenger».

Первым кого он взял в ряды своего проекта был Wind, который и стал вторым фронтменом «Corporate Avenger». Вместе, продуммано и сивлично раскрасив свои лица,они начинали давать свои первые выступления. Позднее, в состав комманды влился танцор Palikela (aka The Taxman), который так же работал с “Kottonmouth Kings” и сопровождал выступления музыкантов известных как «ATF». Spike Xavier приступил к записи произведений для «Corporate Avenger», еще до того как комманда обрела полный состав.

Результаты его первых опытов вошли в первый мини-альом «Taxes Are Stealing» выпущенный в 2000 году через лэйбл «Suburban Noize». Вслед заним, последовал девяти-трэковый релиз «The New Tastement», его реализацией музыканты занимались во время совместного летнего тура с “Kottonmouth Kings”, вскоре после его окончания «Corporate Avenger» прописались на лэйбле «Koch Records».

Дебютный лонгплэй «Freedom Is A State Of Mind» был выпущен летом 2001 года. Содержание текстов альбома, мягко говоря, было направлено на критику американского сообщества и религию в целом, что несомненно вызвало негативную реакцию общественности. Чего стоят, только одни название трэков: «The Bible Is Bullshit», «Drug Dealing God», «Jesus Christ Homosexual» и «Cgristians Murdered Indians». Многие престижные музыкальные магазины отказались от реализации «Freedom Is A State Of Mind», кроме того музыканты стали получать письма с угрозами в их адрес.