ARBITRATOR был сформирован 16 января 1994, после встречи творческого альянса гитариста, вокалиста Wolf’a и барабанщика Tormentor’a с басистом Axel’eм. В марте в группу пришел свободный вокалист Lice, и все вместе они начали сочинять первые композиции в Thrash/Death стилистике. Сценический дебют бэнда произошел 16 декабря на местном фесте экстремальной музыки.
В феврале 1995 группу покидает Tormentor. Всего через несколько дней он был заменен Blacksmith’ом. В таком составе летом и осенью было отыграно несколько концертов и затем самостоятельно записано первое демо, которое в настоящий момент недоступно по причине плохого качества.
Летом 1996 по личным разногласиям уходят Axel и Lice. Музыка перестала их интересовать в достаточной степени. Состав был сформирован следующим образом: Wolf - вокал, гитара; Blacksmith - ударные; Nick - бас. ARBITRATOR стартовал снова и взял курс в сторону германских трэшевых традиций.
Однако в конце декабря того же года был изгнан Blacksmith. Причина - проблемы с алкоголем. Его заменил Andrew, принесший новые музыкальные веяния.
В августе 1998 Wolf и компания запираются в студии «Rocka-Rolla» чтобы записать и микшировать дебютный альбом "Kill Their Religion", изданный в виде магнитофонной кассеты на «BLACKSMITH Production» и получивший множество хороших отзывов и рецензий. В сентябре команда притормозила рекорд-сессию, чтобы принять участие в пермском фестивале «DEATH PANORAMA #6» вместе с GRENOUER, GALGEN и другими.
Вновь ARBITRATOR изменился, когда в 1999 Andrew и Nick покинули группу. Барабанщик решил играть альтернативную музыку в собственном проекте АЗБУКА И ЧЕРТИ. На замену им были взяты Alex - ударные и Den - бас. Банда рубила вновь! Все весна, лето и осень 2000 прошли в мощных гигах а 6 апреля 2001 был дан совместный концерт с легендарным российским трэш-динозавром МАСТЕР.
23 мая 2001 банда снова вошла в студию, чтобы записать второй альбом "Voice Of The Dead". На этот раз работа проходила в местной студии «Profy Line». Главные темы этого альбома - войны и терроризм в наше время.
В апреле 2002 по музыкальным причинам состав покидают Alex и Den. Их место заняли ударник Igor и басист Johann. "Voice Of The Dead" был выпущен 31 июля 2004 совместными усилиями лэйблов «METALISM Records» и «SOYUZ/METALAGEN». Тогда же ARBITRATOR принял участие в московской тусовке «THRRRASH ATTACK!!!» с MANIC DEPPRESSION, ЧЕРНЫЙ ОБЕЛИСК, TRIZNA, DIVERSIA.
Шоу 29 января 2005 в Кирове оказалось последним для того состава ARBITRATOR. 18 июня Wolf начинает работу над записью нового альбома, рассказывающего об истории создания и первом применении атомной бомбы. На этот раз работы ведутся в собственной студии и «Moscow Gates studio» в С-Петербурге. Igor записывает свои партии и уходит в DIVERSIA. Johann покидает группу по личным причинам, партии баса Wolf записывает самостоятельно. На место Igor приходит новый барабанщик Pusher. В декабре 2006 в группу возвращается Johann.
28 апреля 2007 года ARBITRATOR возвращается на сцену. Группа принимает участие в концерте с НАТЕ, во время «METAL SPIRIT RESURRECTION» тура. 8 мая «METALISM Records» реализуют альбом "Children Of Apocalypse". До конца года продолжается концертная деятельность группы в Кирове, Ижевске и Москве, после чего музыканты решают заняться написанием новых песен. В июле 2008 года становится ясно, что Pusher больше не по пути с остальными музыкантами, и он покидает группу. Новым ударником в команде стал K.Z. Работа над новым материалом продолжается. Параллельно ведется и концертная деятельность коллектива.
В апреле-мае 2009 года группа приступила к записи четвертого альбома, получившего название "Peace By Force". Эта работа является продолжением "Children Of Apocalypse" и рассказывает истории об Царь-бомбе, полигоне Новая Земля, японской рыболовной шхуне, засыпанной радиоактивным пеплом во время испытаний водородной бомбы, операции «Дропшот». 11 апреля этот альбом был реализован на «THRASH MASSACRE Records», но незадолго до этого группу из-за личных разногласий покинул барабанщик K.Z. Команда отправилась в тур "Peace By Force" вместе с группой TANTAL, пользуясь услугами сессионного драммера, которым стал ранее игравший в группе Pusher. 13 июля ARBITRATOR выступили в роли разогревающей группы для одного из основателей трэша - американской команды MEGADETH в Москве. Впервые музыканты выступили перед 1700 зрителями.
В июле 2011 года в коллектив возвращается ударник Igor.