Вокалист и гитарист Винс Шойерман вырос в религиозной общине Гейтерсбурга , штат Мэриленд. Чувствуя разочарование в массовой культуре, он обратился к музыке как к отдушине. Шойерман и давний друг Джон Хатчинс, бас, присоединились к ска-группе Sidewinders SC, но ушли, чтобы начать свой собственный проект. Пара сформировала Cactus Patch в 2001 году с барабанщиком Деннисом Мануэлем.
Под названием Cactus Patch они самостоятельно выпустили 3 EP на CD-R и один одноименный альбом. Они изменили свое название на Army of Me вскоре после победы в конкурсе WHFS Big Break, который предоставил им первое место на HFStival 2001 года . Репутация группы в Вашингтоне, округ Колумбия, выросла благодаря продвижению уличной команды, активным гастролям и многолетним выступлениям на уличной сцене на HFStival. Гитарист Брэд Турси присоединился к группе в 2003 году, заполнив живое звучание.
Army of Me самостоятельно выпустили "Fake Ugly EP", а также "Demos EP" и совершили поездку по Восточному побережью и Среднему Западу Соединенных Штатов. В январе 2006 года Army of Me подписали контракт с Atlantic Records. В феврале и марте 2006 года они записали свой альбом CITIZEN в небольшом пляжном домике в Мэтьюзе, штат Вирджиния, с продюсером Майклом «Элвисом» Баскеттом и инженером Дэйвом Холдриджем. Альбом был выпущен 10 апреля 2007 года на Doghouse/Atlantic Records.
Группа гастролировала с The Used, The Почти, Emery, Envy On The Coast, OAR, Dave Matthews, Switchfoot, Blue October, The Damnwells, Mae, The Bled, Fiction Family.
Сингл группы "Going Through Changes" был в ротации на MTV [1] , а также на нескольких коммерческих радиостанциях в США, включая KROQ и DC101. [2] Он также использовался в видеоиграх MLB 06: The Show и Burnout Paradise . Он также был показан в игре Burnout Dominator для PlayStation 2 . Акустическая версия песни «Perfect» вошла в саундтрек к Олимпийским играм 2008 года.
В настоящее время Army of Me состоит из Шойермана и Мануэля. Хатчинс покинул группу в 2006 году, чтобы сформировать Hello Tokyo, группу из Нью-Йорка. Турси переехала в Нэшвилл, штат Теннесси, чтобы продолжить карьеру в музыке кантри. Шойерман гастролирует как соло под названием Army of Me, давая акустические концерты, так и в полном составе. Группа выпустила акустический EP "Make Yourself Naked" в 2009 году.