Andrew Jackson Jihad was formed after its original drummer, Justin James White, approached Sean Bonnette and Ben Gallaty. Since then, many musicians have sat in with the remaining duo of Sean and Ben, including (but not limited to): Jeff Rosenstock, Stephen Steinbrink, Abe Gil of Treasure Mammal, John de la Cruz of Fatigo and ROAR's Owen Evans. Kepi Ghoulie of the Groovie Ghoulies whistled for them in the recording of the song "Sense, Sensibility". Dylan Cook of Partners In 818 also plays mandolin regularly with the band. The constantly shifting lineup results in wide-ranging sonic textures both live and on record.
Andrew Jackson Jihad has obtained much coverage for their lyricism, which often covers themes of social anxiety, poverty, humanity, religion, existentialism, and politics.
On April 15, 2006, the band played as part of the 2006 New Times Music Showcase, nominated for Best Americana Band, and won a Best of Phoenix award later that year.
They released a split with Ghost Mice on Plan-It-X-Records in 2007. Following this, Asian Man Records issued their second full-length album on September 11, 2007.
In 2008 the band was a part of the Asian Man Records "Making Punk Fun Again" tour with The Queers, Bomb the Music Industry!, Lemuria, and Kepi Ghoulie. 2008 also saw the release of "Only God Can Judge Me", a mostly acoustic EP on Plan-it-X Records.
In 2009, the band's third record, Can't Maintain, was released by Asian Man Records. They toured the US with Kepi Ghoulie and Partners in 818, and had to say goodbye to their van, named Wolfenstein 3D: The Van.
In 2010, the band toured the US with Blunt Mechanic, Europe with Kepi Ghoulie, and the west coast with Royal Monsters.
2011 had the band go on their second European tour. They also played festivals such as Plan-It-X Fest and the Asian Man Records 15th Anniversary. The band's fourth full length album, Knife Man, was released on September 20 by Asian Man Records. In support of this record, the band was a part of a full US tour with Frank Turner and Into It. Over It.
2012 was a busy year of extensive touring, with the band expanding to include Preston Bryant (guitar/keyboards) and Deacon Batchelor (drums) to create a full band touring lineup. In March, the band toured with Laura Stevenson and ROAR, which was quickly followed by another tour in April with Joyce Manor and Treasure Fleet. In September, the band did a short string of shows with Against Me! and Joyce Manor, followed by a full US tour with Future of the Left.
2013 saw yet another busy year for the band. In April, singer/guitarist Sean Bonnette went on a solo tour with Ian Graham of Cheap Girls. Sean Bonnette also collaborated on a track with Sole that was released in May. In September, the band's first live album, "Live at the Crescent Ballroom", was released by Asian Man Records. In November, the band embarked on a west coast tour with The Gunshy.In June, the band had recorded a new album entitled Christmas Island with John Congleton and members of their full touring lineup Preston Bryant and Deacon Batchelor. Christmas Island was released on May 6, 2014 on Side One Dummy Records.