On April 15, 2006, Andrew Jackson Jihad played as part of the 2006 New Times Music Showcase, was nominated for Best Americana Band, and won a Best of Phoenix award later that year.

Many significant Arizona musicians have sat in with the duo of Sean and Ben, including John de la Cruz of Fatigo and Asleep in the Sea's Owen Evans. Dylan Cook of Partners in 818 also plays mandolin regularly with the band, and Stephen Steinbrink of French Quarter added his voice and guitar from time to time. The constantly shifting lineup results in wide-ranging sonic textures both live and on record.

Besides their local shows, where they have become arguably the most prominent representative in Arizona of the DIYethic, they have also toured in clubs and basements across the Western states

They released a split with Ghost Mice on Plan-It-X-Records in 2007. Following this, Asian Man Records issued their first full-length album on September 11, 2007.