История этой команды началась в 1983 году со знакомства двух гитаристов из Сан-Диего, Джо Флойда и Томми Асакавы. Вскоре парочка перебралась в Лос-Анжелес, где при участии вокалиста Паррамора МакКарти образовала новую хэви-единицу. Группа сменила ряд названий и ритм-секций, прежде чем наступила какая-то стабильность. По предложению Флойда музыканты остановились на имени "Warrior", бас-гитаристом стал Рик Беннетт, а ударную установку оккупировал Лайам Джейсон. Пройдя обязательную разминку на калифорнийских клубных площадках, коллектив записал демо, заставившее зашевелиться фирмы-издатели. С контрактом от "MCA Records" (за европейскую дистрибьюцию взялась "10 Records") команда отправилась в студию и произвела на свет свой первый виниловый блин, "Fighting For The Earth".

Незаурядный композиторский талант и блестящая работа гитаристов заставили критиков разразиться потоком похвал. В прессе замелькали сравнения "Warrior" с "Savatage", заглавный трек получил прописку на радио, а самим "воинам" представилась неплохая возможность выступить на разогреве у заруливших на Западное Побережье "Iron Maiden".

Чуть позже команда смоталась в Англию, где отметилась в легендарном "Marquee", но по ее возвращению домой все пошло наперекосяк. Лейбл повел какую-то странную игру, сначала загнав музыкантов в студию на длительное время, а потом попросту выставив их за дверь. "Воины" оказались не очень стойкими и, распустив группу, разбрелись кто куда. Флойд открыл собственную студию, МакКарти работал со Стивом Стивенсом в "Atomic Playboys", а остальные исчезли вообще непонятно куда. Лишь к середине 90-х вокалист и гитарист возобновили отношения и продолжили работу над материалом, заброшенным на полку около десяти лет назад.

Процесс шел медленно, но все же музыканты собрали полноценную команду (в которую теперь также вошли гитарист Мик Перез, басист Сэм и барабанщик Дэйв Дьюси) и заключили новый контракт с "Metal Blade". Наконец, в 1998 году на прилавки магазинов лег второй "воинский" диск, "Ancient Future". В основном альбом базировался на традиционном хэви, однако не обошлось и без модерновых фишек, за счет чего саунд несколько осовременился.

В поддержку пластинки "Warrior" провели небольшое турне и даже отметились на фестивале в Вакене. В 2000 году коллективу пришлось расстаться с МакКарти, а его место занял Роб Рок, ранее зарекомендовавший себя работой с Акселем Руди Пеллом и Крисом Импеллиттери. Записанный с участием нового вокалиста (а также с новым басистом Саймоном Оливером) альбом "The Code Of Life" стал возвращением к корням и мог быть вполне отнесен к классике жанра. Как бы то ни было, но Рок недолго задержался в составе, и для следующего релиза "Warrior" позаимствовали у швейцарской группы "Krokus" вокалиста Марка Стораса. На "The War Of Gods And Men" музыканты вновь начали заигрывать с современным звучанием, за что и поплатились серией негативных откликов.

Далее в деятельности группы наступило затишье, и лишь весной 2008-го было объявлено о готовности "воинов" к новым сражениям. С вернувшимся Паррамором МакКарти и свежими силами в лице гитариста AC Александра и басиста Роба Фарра команда начала готовить материал для пятого студийного альбома.