Історія цієї команди почалася в 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 Олександра і басиста Роба Фарра команда почала готувати матеріал для п'ятого студійного альбому.