
A banda, na verdade uma dupla (em alguns shows tocam com amigos convidados), apareceu em 2004 no circuito de clubes independentes de Phoenix chamando a atenção dos fãs de punk rock e música DIY. Sean Bonnette e Ben Gallaty fundaram o Andrew Jackson Jihad e já em 2005 lançaram o primeiro disco: Candy Cigarettes & Cap Guns.