Tiger Army были основаны в 1995 вокалистом-гитаристом Ником 13 (До этого играл в группе Influence 13
Tiger Army были основаны в 1995 вокалистом-гитаристом Ником 13 (До этого играл в группе Influence 13 вместе с Джофом Кресджем, Джейдом Пьюджетом и Адамом Карсоном) и Джоэлом Дэем. На ударных играл Адам Карсон, также игравший в AFI. Первое выступление коллектива состоялось 29 мая 1996 совместно с AFI. После ряда выступлений в Калифорнии вместе с AFI и The Meteors подписались на Chapter Eleven Records, где летом 1996 записали EP "Temptation". Запись привлекла внимание Тима Армстронга, подписавшего парней на Hellcat Records.
Свой первый альбом "Tiger Army" группа записала в январе 1999. На пластинке вместо ушедшего Джоэла Дэя на басу играл Роб Пэлтиер из The Quakes. Во время калифорнийского мини-тура в поддержку альбома Ник 13 предложил Джофу Кресджу присоединиться к группе, что тот и сделал несколько месяцев спустя. В 2000 году парней пригласили в совместный тур с Danzig и Samhain, где они познакомились с ударником Samhain Лондоном Мэем, вскоре заменившим Адама Карсона.
В 2001 году парни записали свой второй альбом "Tiger Army II: Power Of Moonlite". На этом релизе, как и на первом, присутствовал бэк-вокал Дэйви Хэвока из AFI. Вскоре после записи группу покинул Лондон Мэй. Его заменил Фрэд Хэлл.
10 марта 2003 Фрэд был ранен в голову вооружёнными грабителями, проникшими в дом его друга в Чино в Калифорнии. Пуля застряла в его голове, и ему пришлось пройти физиотерапию, прежде чем снова вернуться за ударные. Вместо него в записи третьего альбома "Tiger Army III: Ghost Tigers Rise" принял участие студийный ударник Майк Фасано. Альбом вышел 29 июня 2004.
Хэлл пытался играть в туре в поддержку альбома, но вынужден был остаться для дальнейшего лечения. Покинул группу в июле 2004.
Месяц спустя парни расстались с Джофом Кресджем, решившим сосредоточить свои силы на своём новом лейбле Dead Body Records и поиске участников для нового проэкта Viva Hate. Месяц спустя, присоединился к своей жене в группе HorrorPops в качестве гитариста.
Ник 13 взял в группу ударника Джеймса Мезу и басиста Джеффа Роффредо. Этим составом в 2007 группа записала четвёртый альбом "Music From Regions Beyond", спродюсированный Джерри Финном. Песня Afterworld была записана совместно с Дэйви Хэвоком. Where the Moss Slowly Grows Ник 13 посвятил своему другу, покончившему жизнь самоубийством.
Зимой 2007-го года вместо покинувшего группу Джеффа Рофредо, вернулся Джефф Кресдж.